Hdu 1238 Substrings

题目大意：给你一系列的字符串，让你从中找寻最大子序列，反向相同也可以。

思路：暴力枚举长度最小的字符串的所有情况，这里相当于剪枝。然后根据strstr(char *sz1, char *sz2)判断是否存在于其子串中。

CODE：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <algorithm>
using namespace std;

const int SIZE = 101;

struct node
{
    char str[SIZE];
    int len;
}a[SIZE];

char save[SIZE], rev[SIZE];

int cmp(const void *a, const void *b)
{
    node* p1 = (node*)a;
    node* p2 = (node*)b;
    return p1->len - p2->len;
}


int cmp2(const node &a, const node &b)
{
    return a.len < b.len;
}

int main()
{
    int T, n;
    int i, j, k;
    scanf("%d", &T);
    while(T--)
    {
        memset(a, 0, sizeof(a));
        scanf("%d", &n);
        for(i = 0; i < n; i++)
        {
            scanf("%s", a[i].str);
            a[i].len = strlen(a[i].str);
        }
        //qsort(a, n, sizeof(a[0]), cmp);
        sort(a, a+n, cmp2);
        int l = a[0].len;
        int max = 0;
        for(i = 0; i < l; i++)
        {
            for(j = i; j < l; j++)
            {
                int flag = 1;
                int cnt = 0;
                for(k = i; k <= j; k++)
                {
                    save[cnt++] = a[0].str[k];
                    rev[j-k] = a[0].str[k];
                }
                save[cnt] = '\0';
                rev[j-i+1] = '\0';
                for(k = 1; k < n; k++)
                {
                    if((!strstr(a[k].str, save)) && (!strstr(a[k].str, rev)))
                    {
                        flag = 0;
                        break;
                    }
                }
                if(flag)    max >?= strlen(save);
            }
        }
        printf("%d\n", max);
    }
    return 0;

}