#include<iostream>#include<cstdio>#include<stdio.h>#include<math.h>#include<cstring>using namespace std;

#define M 20000050

char str1[M],str[2*M];int rad[M],nn,n;

void Manacher(int *rad,char *str,int n)

//*str是这样一个字符串(下标从1开始)://举例：若原字符串为"abcd",则str为"$#a#b#c#d#",最后有个终止符.//n为str的长度，若原字符串长度为nn,则n=2*nn+2;//rad[i]表示回文的半径,即最大的j满足str[i-j+1……i]=str[i+1……i+j],//而rad[i]-1即为以str[i]为中心的回文字串在原串中的长度{int i;int mx=0;int id;for(i=1;i<n;i++)    {if(mx>i)            rad[i]=rad[2*id-i]<mx-i?rad[2*id-i]:mx-i;else            rad[i]=1;for(;str[i+rad[i]]==str[i-rad[i]];rad[i]++);if(rad[i]+i>mx)        {            mx=rad[i]+i;            id=i;        }    }}

int main(){int i,ans;while(scanf("%s",str1)!=EOF)    {        nn=strlen(str1);        n=2*nn+2;        str[0]='$';for(i=0;i<=nn;i++)        {            str[2*i+1]='#';            str[2*i+2]=str1[i];        }        Manacher(rad,str,n);        ans=1;for(i=0;i<n;i++)            ans=rad[i]>ans?rad[i]:ans;        printf("%d\n",ans-1);    }return 0;}

#include<cstdio>#include<iostream>#include<cstring>using namespace std;

#define N 5010

char buf[N],s[N];int p[N];

int main(){int i,j,m,len,max,x,y,T;    scanf("%d",&T);    getchar();while(T--)    {        gets(buf);        len=strlen(buf);//p里面存储的是转换为大写字母并且去掉不是字母后的字符串中个字符对应原串的下标        for(i=0,m=0;i<len;i++)        {if(isalpha(buf[i]))//判断是否为a,b,c....这样的字母            {                s[m]=tolower(buf[i]);                p[m++]=i;            }        }        max=0;for(i=0;i<m;i++)        {//奇数时，每次向外扩展长度为1，即j+1，则向外扩展了两个字符，故为2*j,再加上中间点,所以是2*j+1            for(j=0;i-j>=0&&i+j<m;j++)            {if(s[i-j]!=s[i+j])break;if(j*2+1>max)                {                    max=j*2+1;                    x=p[i-j];                    y=p[i+j];                }            }//若为偶数时，则中间点有两个，即：当前字符及其下一个字符，故为2*j+2;            for(j=0;i-j>=0&&i+j+1<m;j++)            {if(s[i-j]!=s[i+j+1])break;if(j*2+2>max)                {                    max=j*2+2;                    x=p[i-j];                    y=p[i+j+1];                }            }        }for(i=x;i<=y;i++)            printf("%c",buf[i]);        printf("\n");    }return 0;}