POJ 3080，题目链接http://poj.org/problem?id=3080 题意： 就是求m个长度为60的字符串的最长连续公共子串，2<=m<=10 规定： 1、最长公共串长度小于3输出no significant commonalities 2、若出现多个等长的最长的子串，则输出字典序最小的串 思路： 1. 求公共最小连续子串，那么先把第一个串长度>=3的所有连续

这道题我们发现每个串的长度只有60 所以对于第一个串（或者选一个你喜欢的）枚举子串分别与其他串KMP匹配 注意长度相等时字典序最小&&长度<3时 no significant commonalities 1 #include<cstdio> 2 #include<cstring> 3 using namespace std; 4 const int len=60; 5 int