logo AlgoBeat OnlineJudge
登录 注册

#102105. [BZOJ 2105] 增强型LCP

内存限制:162 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

输入格式

输出格式

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