poj 3080 Blue Jeans (串)

#include <iostream>
#include <string>

#define MAXN 60
/*
暑假看的，没做记录，当时用的kmp，现在复习下stl
当时做的不是这个（stl没过）现在差点忘了，复习下正好
顺便提下，npos比跟.size()比好得多，不必考虑边界问题
可以用于find,发到博客用于备忘
*/
using namespace std;
int main()
{
int t;
cin>>t;
while(t--)
{
int n;
cin>>n;
string str[15];
for(int i=0;i<n;i++)
cin>>str[i];
string res="";
for(int i=3;i<=MAXN;i++)
{
for(int j=0;j<=MAXN-i;j++)
{
string tmp=str[0].substr(j,i);
bool flag=true;
for(int k=1;k<n;k++)
if(str[k].find(tmp)==string::npos)
{
flag=false;
break;
}
if(flag&&res.size()<tmp.size())
res=tmp;
else if(flag&&res.size()==tmp.size()&&res>tmp)
res=tmp;
}
}
if(res == "")
cout <<"no significant commonalities" << endl;
else
cout << res << endl;
}
return 0;
}