nyoj-308-Substring

#include<stdio.h>
#include<string.h>
char a[55],b[55],c[55][55];
int main()
{
    int s,k,i,j,max,len;
    scanf("%d",&s);
    while(s--)
    {
        scanf("%s",a);
        len=strlen(a);
        for(i=0;i<len;i++)
        b[len-i-1]=a[i];
        memset(c,0,sizeof(c));
        for(max=0,i=1;i<=len;i++)
        for(j=1;j<=len;j++)
        if(a[i-1]==b[j-1])
        {
            c[i][j]=c[i-1][j-1]+1;
            if(max<c[i][j])
            {
                max=c[i][j];
                k=i;
            }
        }
        for(i=k-max;i<k;i++)
        printf("%c",a[i]);
        printf("\n");
    }
    return 0;
}