Poj 3080 Blue Jeans

strstr神器不解释，复杂度相当于KMP，但就是一行的事儿，你懂的。

#include <stdio.h>
#include <string.h>
void work();
char str1[61],str[9][61],ans[61],temp[61],len;
void work()
{
    int i,j,k,n;
    scanf("%d",&n);
    n--;
    ans[0]=127;
    ans[1]=0;
    len=3;
    getchar();
    gets(str1);
    for (i=0;i<n;i++) gets(str[i]);
    for (i=57;i>=0;i--)
    {
        for (j=0;j<len;j++) temp[j]=str1[i+j];
        temp[j]=0;
        for (k=0;k<n&&strstr(str[k],temp)!=NULL;k++);
        if (k==n)
        {
            if (strcmp(ans,temp)>0) strcpy(ans,temp);
            for (j+=i;j<60;j++)
            {
                temp[j-i]=str1[j];
                temp[j-i+1]=0;
                for (k=0;k<n&&strstr(str[k],temp)!=NULL;k++);
                if (k<n) break;
                strcpy(ans,temp);
                len=j-i+1;
            }
        }
    }
    if (ans[1]==0) printf("no significant commonalities\n");
    else printf("%s\n",ans);
}
int main()
{
    int n;
    scanf("%d",&n);
    for (;n>0;n--) work();
    return 0;
}