Blue Jeans（串）

http://poj.org/problem?id=3080

寻找最长公共子串。。暴搜的。。

 #include<stdio.h>
 #include<string.h>
 int main()
 {
     int t,n;
     char s[][],ss[],str[];
     scanf("%d",&t);
     while(t--)
     {
         scanf("%d%*c",&n);
         int i,j,k;
         for (i = ; i < n; i ++)
         {
             scanf("%s",s[i]);
         }
         int max_len = ;
         for (i = ; i < ; i ++)
         {
             for (j = i; j < ; j ++)
             {
                 int t = ;
                 for (k = i; k <= j; k ++)
                 {
                     ss[t++] = s[][k];
                 }
                 ss[t] = '\0';
                 for (k = ; k <= n; k ++)
                 {
                     if (strstr(s[k],ss)==NULL) break;
                 }
                 if (k==n && t > max_len)
                 {
                     max_len = t;
                     strcpy(str,ss);
                 }
                 else if (k==n && t==max_len)
                 {
                     if (strcmp(str,ss)>)
                         strcpy(str,ss);
                 }
             }
         }
         if (max_len < )
             printf("no significant commonalities\n");
         else
             printf("%s\n",str);
     }
     return ;
 }