您的位置: 首页 > IT文章 > POJ3450 POJ3450 分类: IT文章 • 2022-04-26 23:58:48 题意 每次给出一个(n),接着给出(n)行字符串, 要求我们输出最长的公共子串(连续的字符,但是题目给的是sequence序列!?); 如果有多个相同长度的字符串,则输出字典序最小的; 如果没有找到,则输出 IDENTITY LOST。 思路 这题还可以用后缀数组写。 AC代码