POJ 3080 (字符串水题) Blue Jeans

题意：

找出这些串中最长的公共子串(长度≥3)，如果长度相同输出字典序最小的那个。

分析：

用库函数strstr直接查找就好了，用KMP反而是杀鸡用牛刀。

 #include <cstdio>
 #include <cstring>

 char a[][], sub[];
 int p[], l;

 int cmp(int p1, int p2)
 {
     for(int i = ; i < l; ++i)
         if(a[][p1 + l] > a[][p2 + l]) return p2;
     return p1;
 }

 int main(void)
 {
     //freopen("3080in.txt", "r", stdin);
     int T;
     scanf("%d", &T);
     while(T--)
     {
         int n, cnt = ;
         scanf("%d", &n);
         for(int i = ; i < n; ++i) scanf("%s", a[i]);

         for(l = ; l >= ; --l)
         {
             cnt = ;
             for(int pos = ; pos <=  - l; ++pos)
             {
                 char temp = a[][pos + l];
                 a[][pos + l] = '\0';
                 bool flag = true;
                 for(int i = ; i < n; ++i)
                 {
                     if(strstr(a[i], a[] + pos) == NULL)
                     {
                         flag = false;
                         break;
                     }
                     if(!flag) break;
                 }
                 a[][pos + l] = temp;
                 if(flag)
                     p[cnt++] = pos;
             }
             if(cnt > ) break;
         }

         if(cnt == )
         {
             puts("no significant commonalities");
             continue;
         }

         int min = p[];
         for(int i = ; i < cnt; ++i) min = cmp(min, p[i]);
         a[][min + l] = '\0';
         printf("%s\n", a[] + min);
     }

     return ;
 } 

代码君