Blue Jeans

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

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
char s[100][100],s1[100],s2[100];
int main()
{
    int t,m,j,h;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&m);
        s2[0]='';
        bool flag=false;
        for(int i=0; i<m; i++)
        {
            scanf("%s",s[i]);
        }
        for(j=0; j<60; j++)
        {
            int len=2;
            while(j+len<60)
            {
                int c=0;
                for(int i=j; i<=j+len; i++)
                {
                    s1[c++]=s[0][i];
                }
                s1[c]='';
                for(h=1; h<m; h++)
                {
                    if(strstr(s[h],s1)==NULL)
                        break;
                }
                if(h==m)
                {
                    if(strlen(s2)==strlen(s1))
                    {
                        if(strcmp(s2,s1)>0)
                        {
                            flag=true;
                            strcpy(s2,s1);
                        }
                    }
                    else if(strlen(s1)>strlen(s2))
                    {
                        flag=true;
                        strcpy(s2,s1);
                    }
                }
                len++;
            }
        }
        if(flag) printf("%s
",s2);
        else printf("no significant commonalities
");
    }
    return 0;
}