poj 3080 Blue Jeans (多串最长公共子串 暴力)

#include<cstdio>#include<cstring>char str[20][101];char key[160];char miao[106];int main(){int t;scanf("%d",&t);while(t--){int n;scanf("%d",&n);memset(miao,0,sizeof(miao));for(int i=0;i<n;i++)scanf("%s",str[i]);int ans=0;for(int i=0;str[0][i]!='\0';i++){for(int j=i,m=0;str[0][j]!='\0';j++,m++){key[m]=str[0][j];key[j+1-i]=0;int cnt=0;for(int k=1;k<n;k++){if(strstr(str[k],key)){cnt++;continue;}break;}if(cnt==n-1){if(j+1-i>=3&&j+1-i>=ans){if(strlen(miao)==0||ans<j+1-i)strcpy(miao,key);if(ans==j+1-i&&strcmp(miao,key)>0)strcpy(miao,key);ans=j+1-i;}}}}if(ans<3){printf("no significant commonalities\n");}else{printf("%s\n",miao);}}return 0;}