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;

}