2105 - 增强型LCP

输入

输出

对于每个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
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题