poj3080，zoj2784，uva3628，（BF算法）

#include<stdio.h>
#include<string.h>
#include<iostream>
#include<vector>
#include<set>
#include<map>
#include<queue>
#include<ctype.h>
#include<stack>
#include<math.h>
#include <string>
#include<algorithm>

using namespace std;

typedef unsigned long long ULL;

int main()
{

    int n,m;
    char a[13][63];
    scanf("%d",&n);
    while(n--)
    {
        scanf("%d",&m);
        for(int i=0;i<m;i++)
            scanf("%s",a[i]);
        int len=0;
        char ans[63];
        for(int i=0;i<strlen(a[0]);i++)
        {
            for(int j=i+2;j<strlen(a[0]);j++)
            {
                char s[63];
                strncpy(s,a[0]+i,j-i+1);
                s[j-i+1]='\0';
                int flag=1;
                for(int k=1;flag&&k<m;k++)
                {
                    if(strstr(a[k],s)==NULL)
                    {
                        flag=0;
                    }


                }
                if(flag&&(j-i+1>len||(j-i+1==len&&strcmp(ans,s)>0)))
                {
//                    cout<<"123"<<endl;
                    len=j-i+1;
                    strcpy(ans,s);
                }
            }
        }
        if(len<3)
            printf("no significant commonalities\n");
        else
            printf("%s\n",ans);
    }
    return 0;
}