hdu1238Substrings

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1238
这题枚举子串和它的反串暴力就能过

#include <stdio.h>
#include<iostream>
#include<cstring>
#include<cstdlib>
#include<cmath>
using namespace std;
char p[105][105];
char str1[105];
char str2[105];
int len[105];
int main(void)
{
    int t;
    scanf("%d",&t);
    while(t--){
        int n;
        scanf("%d",&n);
        int ans=0;
        for(int i=1;i<=n;i++){
            scanf("%s",p[i]);
            len[i]=strlen(p[i]);
        }
        for(int i=0;i<len[1];i++){
            for(int j=i;j<len[1];j++){
                for(int k=i;k<=j;k++){
                    str1[k-i]=p[1][k];
                    str2[k-i]=p[1][i+j-k];
                }
                str1[j-i+1]=0;
                str2[j-i+1]=0;
                int flag=1;
                for(int k=2;k<=n;k++){
                    if((!strstr(p[k],str1))&&(!strstr(p[k],str2))){
                        flag=0;break;
                    }
                }
                if(flag)ans=max(ans,j-i+1);
            }
        }
        printf("%d\n",ans);
    }
    return 0;
}