Virtual Judge SPOJ - LCS2 Longest Common Substring II

https://vjudge.net/problem/SPOJ-LCS2 SPOJ注册看不到验证码，气到暴毙，用vjudge写的。

注意！（对拍的时候发现）这份代码没有对只有一个字符串的情况进行处理！所以说不定哪一天就wa了！为什么我不改呢？（因为我懒）

多个串的最长公共子串，每次匹配某个状态找到的最大值取最小值，最后再把所有状态的值取一个最大值就可以了，因为涉及到在状态上值的储存所以要按照len从大到小排序。

这次ac自动机写的很棒没有出错但是

这个地方之前写错了，果然还是太蠢了。。记一下吧

 #include<iostream>
 #include<cstdio>
 #include<algorithm>
 #include<cstring>
 #include<cmath>
 #include<map>
 using namespace std;
 const int maxn=;
 char ch1[maxn]={},ch2[maxn]={};
 int siz1,siz2;
 struct nod{
     int sig[];
     int f,len;
 }t[maxn*];int tot=,la=;
 int cnt[maxn*]={};
 int b[maxn*]={};
 int now[maxn*]={};
 int mx[maxn*]={};
 void add(int z){
     int x=++tot;int i=la;
     t[x].len=t[la].len+;
     for(;i&&!t[i].sig[z];i=t[i].f)
         t[i].sig[z]=x;
     if(!i)t[x].f=;
     else{
         int p=t[i].sig[z];
         if(t[p].len==t[i].len+)t[x].f=p;
         else{
             int y=++tot;
             t[y]=t[p];t[y].len=t[i].len+;
             t[x].f=t[p].f=y;
             for(;i&&t[i].sig[z]==p;i=t[i].f){
                 t[i].sig[z]=y;
             }
         }
     }
     la=x;
 }
 void pai(){
     for(int i=;i<=tot;i++)cnt[t[i].len]++;
     for(int i=;i<=siz1;i++)if(i)cnt[i]+=cnt[i-];
     for(int i=tot;i;i--)b[cnt[t[i].len]--]=i;
 }
 int main(){
     //freopen("a.in","r",stdin);
     memset(t,,sizeof(t));
     scanf("%s",ch1+);siz1=strlen(ch1+);
     for(int i=;i<=siz1;i++)add(int(ch1[i]-'a'));
     pai();
     memset(mx,,sizeof(mx));
     while(~scanf("%s",ch2+)){
         siz2=strlen(ch2+);
         int j=,tmp=;
         memset(now,,sizeof(now));
         for(int i=;i<=siz2;i++){
             int z=ch2[i]-'a';
             if(t[j].sig[z]){j=t[j].sig[z];tmp++;}
             else{
                 while(j&&!t[j].sig[z])
                     j=t[j].f;
                 if(!j){j=;tmp=;}
                 else {tmp=t[j].len+;j=t[j].sig[z];}
             }
             if(now[j]<tmp)now[j]=tmp;
         }
         for(int i=tot;i>=;i--){
             int z=b[i];
             mx[z]=min(mx[z],now[z]);
             if(now[z]&&t[z].f)now[t[z].f]=t[t[z].f].len;
         }
     }
     int ans=;
     for(int i=;i<=tot;i++)ans=max(mx[i],ans);
     printf("%d",ans);
     return ;
 }