增强型LCP

时间限制:10s      空间限制:162MB

题目描述


输入格式


输出格式

对于每个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

提示

没有写明提示


题目来源

没有写明来源