能叉掉部分 SA 代码（求两个串的 LCP 时没有对当前串的长度取 $\min$）。

Input：

aacaabacaa
1 48

Output：

ca