POJ3450 - Corporate Identity - 最长公共子串 - 暴力枚举+KMP

题意

每次给出一个\(n\)，接着给出\(n\)行字符串，

要求我们输出最长的公共子串（连续的字符，但是题目给的是sequence序列！？）；

如果有多个相同长度的字符串，则输出字典序最小的；

如果没有找到，则输出 IDENTITY LOST。

思路

这题还可以用后缀数组写。

AC代码