#2105. 增强型LCP

内存限制:162 MiB 时间限制:10 Sec

题目描述

输入格式

输出格式

对于每个Lcp(a,b)操作输出最长公共前缀

样例

样例输入


			
47
abab
L 13
A 1 ab
L 1 3
C 56 cb
L 1 3
D 1 2
L 1 3

样例输出


			
2
4
2
0

数据范围与提示