poj 1226 Substrings

就一暴力题。。。（一开始还以为是kmp呢）

#include <stdio.h>
#include <string.h>

char str[101][101];

int main()
{
    int t, n;
    int i, j, k;
    int len;
    int l;
    char s1[101];
    char s2[101], s3[101];
    scanf("%d", &t);
    while(t--) {
    scanf("%d", &n);
    getchar();

    len = 200;
    for( i=0; i<n; i++ ) {
        scanf("%s", str[i]);
        if( (l=strlen(str[i])) < len ) {
        strcpy(s1, str[i]);
        len = l;
        }
    }
#if 0
    printf("%d s1: %s\n", len, s1);
#endif
    for( i=len; i>=1; i-- ) {
        for( j=0; j+i<=len; j++ ) {
        for( k=0; k<i; k++) {
            s2[k] = s1[j+k];
            s3[k] = s1[j+i-1-k];
        }
        s2[k] = 0;
        s3[k] = 0;
#if 0
        printf("s2: %s s3: %s \n", s2, s3);
#endif
        for(k=0; k<n; k++) {
            if( (!strstr(str[k], s2)) && (!strstr(str[k], s3)) )
            break;
        }

        if( k==n ) {
            printf("%d\n", i);
            break;
        }
        }
        if( j+i <= len )
        break;
    }
    if( i==0 )
        printf("0\n");
    }
    return 0;
}