河南省赛之Substring

//就是字符串和它的逆串最大连续公共字串

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
char a[100];
char b[100];
int c[100][100];

int main()
{
    int n,i,j,k,t,p;
    scanf("%d",&n);
    while(n--)
    {
        scanf("%s",a);
        t=strlen(a);
        for(i=0;i<t;i++)
            b[t-1-i]=a[i];
        b[t]='\0';
    //    strcpy(b,a);
    //    strrev(b);
        p=0;
        memset(c,0,sizeof(c));
        for(i=1;i<=t;i++)
            for(j=1;j<=t;j++)
            {
                if(a[i-1]==b[j-1])
                    c[i][j]=c[i-1][j-1]+1;//因为是连续的，所以当a[i-1]！=b[j-1]不用更新其它的值
            //    else
            //        c[i][j]=c[i-1][j]>c[i][j-1]?c[i-1][j]:c[i][j-1];
                if(p<c[i][j])
                {
                    p=c[i][j];
                    k=i;
                }
            }
            for(i=k-p;i<k;i++)
                printf("%c",a[i]);
            printf("\n");
    }
    return 0;
}