n个点的最长公共子串（别人的模板） poj 3080

没有理解代码。单纯记模板

题意：找最长的公共字串，长度相同就找字典序最小的（这一点wa了我13遍！！！）
题解：kmp或者直接暴力列举
当公共子串长度小于3时，有特判

 #include<map>
 #include<set>
 #include<cmath>
 #include<queue>
 #include<stack>
 #include<vector>
 #include<cstdio>
 #include<iomanip>
 #include<cstdlib>
 #include<cstring>
 #include<iostream>
 #include<algorithm>
 #define pi acos(-1)
 #define ll long long
 #define mod 1000000007
 #define ls l,m,rt<<1
 #define rs m+1,r,rt<<1|1

 using namespace std;

 const double g=10.0,eps=1e-;
 const int N=+,maxn=+,inf=0x3f3f3f3f;

 string s[N];
 int Next[maxn];

 void getnext(string str,int slen)
 {
     int k=-;
     Next[]=-;
     for(int i=;i<slen;i++)
     {
         while(k>-&&str[k+]!=str[i])k=Next[k];
         if(str[k+]==str[i])k++;
         Next[i]=k;
     }
 }
 bool kmp(string ptr,int plen,string str,int slen)
 {
     int k=-;
     for(int i=;i<plen;i++)
     {
         while(k>-&&str[k+]!=ptr[i])k=Next[k];
         if(str[k+]==ptr[i])k++;
         if(k==slen-)return ;
     }
     return ;
 }
 int main()
 {
     ios::sync_with_stdio(false);
     cin.tie();
  //   cout<<setiosflags(ios::fixed)<<setprecision(2);
     int t,n;
     cin>>t;
     while(t--){
         cin>>n;
         for(int i=;i<n;i++)cin>>s[i];
         string ans="";
         for(int i=;i<=s[].size();i++)//长度
         {
             for(int j=;j<=s[].size()-i;j++)//起点
             {
                 string op=s[].substr(j,i);
                 getnext(op,op.size());
                 bool flag=;
                 for(int k=;k<n;k++)
                     if(!kmp(s[k],s[k].size(),op,op.size()))
                         flag=;
                 if(!flag)
                 {
                     if(ans.size()<op.size())ans=op;
                     else if(ans.size()==op.size())ans=min(ans,op);
                 }
             }
         }
         if(ans.size()<)cout<<"no significant commonalities"<<endl;
         else cout<<ans<<endl;
     }
     return ;
 }