51nod-【hihocoder #1032 : 最长回文子串】

include
#include
char str[3000000],s[3000000];
int p[3000000];
int min(int a,int b)
{
	if(ab)
		return a;
	return b; 
} 
int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		memset(p,0,sizeof(p));
		memset(s,'\0',sizeof(s)); 
		scanf("%s",str);
		int len=strlen(str),i;
		for(i=len;i>=1;--i)
		{
			s[i*2+1]='#';
			s[i*2]=str[i-1]; 
		} 
		s[0]='@';s[1]='#';
		int mx=0,mi=0,ans=0;
		len=strlen(s);
		p[0]=1; 
		for(i=1;i