题目链接:
题意:
给你n个串,让你找这n个串的最大公共子串
题解:
串比较小,暴力枚举第一个的子串,然后KMP判断是否可行
1 #include2 #include 3 #define F(i,a,b) for(int i=a;i<=b;i++) 4 5 const int N=210; 6 int nxt[N],n,lens[4001],ans,l,r,cnt; 7 char dt[4001][N]; 8 9 int KMP(int n,char*a,int m,char*b){10 int i,j;11 for(nxt[0]=j=-1,i=1;i ans)l=L,r=R,ans=r-l+1;26 else if(R-L+1==ans)27 {28 for(int i=l,j=L;1;i++,j++){29 if(dt[1][i]!=dt[1][j]){30 if(dt[1][i]