UOJ Logo 黑暗爆炸OJ

DARKBZOJ

#2105. 增强型LCP

统计 下载数据

Description

Input

Output

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

Sample Input

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

Sample Output

2
4
2
0

Hint

Source