Suffix Array与LCP实现的最长公共前缀查找

后缀数组和最长公共前缀（LCP）是字符串分析中的重要工具。本题要求找到在给定字符串中，出现k次的最长子串，其中k值范围为2到10。我们保证每行字符串的长度一致。

假设输入字符串为aaaaa，则出现两次的最长子串为aaaa。再看下方输入示例：

• 输入文件内容：

AAAB  

AABA  

ABBB  

• 输出应类似于：

出现2次的最长子串长度为6，为AAB  

第一次出现在第1行  

第二次出现在第2行  



出现3次的最长子串长度为3，为AAB  

第一次出现在第1行  

第二次出现在第2行  

第三次出现在第3行