POJ3450

题意

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

要求我们输出最长的公共子串(连续的字符,但是题目给的是sequence序列!?);

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

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

思路

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

AC代码