hdu 1238 Substrings 字符串暴力

#include<bits/stdc++.h>
using namespace std;

char s[120][120],s1[120],s2[120];

int main()
{
    int _,n,f,i,j,k,len,fl,flag;
    scanf("%d",&_);
    while(_--)
    {
        scanf("%d",&n);
        fl=150;
        for(i=0;i<n;i++)
        {
            scanf("%s",s[i]);
            len=strlen(s[i]);
            if(len<fl)
            {
                fl=len;
                f=i;
            }
        }
        flag=0;
        for(k=fl;k>=1;k--)
        {
            for(i=0;i+k<=fl;i++)
            {
                memset(s1,0,sizeof(s1));
                memset(s2,0,sizeof(s2));
                for(j=0;j<k;j++)
                    s2[k-j-1]=s1[j]=s[f][i+j];
                //printf("%s %s\n",s1,s2);
                for(j=0;j<n;j++)
                {
                    if(strstr(s[j],s1)==NULL&&strstr(s[j],s2)==NULL)
                        break;
                }
                if(j>=n) {flag=1;break;}
            }
            if(flag==1) break;
        }
        if(flag==0) k=0;

        printf("%d\n",k);
    }
    return 0;
}