#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

数据范围与提示