先对字符串进行排序,直接枚举长度最短的串的子串,再判断是否是其余字符串的公共子串即可。
#include <map>
#include <string>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <memory.h>
#include <algorithm>
#include <vector>
using namespace std;
bool cmp(string a,string b){
return a.size()<b.size();
}
int main()
{
int t;
vector<string> buf;
cin>>t;
while(t--)
{
int n;
cin>>n;
for(int i=0;i<n;i++)
{
string tmp;
cin>>tmp;
buf.push_back(tmp);
}
sort(buf.begin(),buf.end(),cmp);
string shortest=buf[0];
int mmax=0;
for(int len=shortest.size();len>=1;len--)
{
for(string::size_type j=0;j<=shortest.size()-len;j++)
{
string tmp=shortest.substr(j,len);
string tmp1=tmp;
reverse(tmp1.begin(),tmp1.end());
int flag=0;
for(vector<string>::size_type i=1;i!=buf.size();i++)
{
string tmp2=buf[i];
if(tmp2.find(tmp)>shortest.size()&&tmp2.find(tmp1)>shortest.size()){
flag=1;
break;
}
}
if(!flag)mmax=len;
}
if(mmax)break;
}
cout<<mmax<<endl;
buf.clear();
}
return 0;
}