最长回文

给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.
回文就是正反读都是一样的字符串,如aba, abba等
 


Input
输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c...y,z组成的字符串S
两组case之间由空行隔开(该空行不用处理)
字符串长度len <= 110000
 


Output
每一行一个整数x,对应一组case,表示该组case的字符串中所包含的最长回文长度.
 


Sample Input
aaaa


abab
 


Sample Output
4
3

使用最长回文串算法

即使用前面的来确定后面的

 当我们知道一个回文子串时，那么以该串中心对称的两点（注意这两点应该在该子串内部）是对称的所以以后一个点作为对称中心的子串应该和前一个相同

例             ￥#a#b#a#a#b#a#b#c#b#a#a#b#c# 

                 0   1 2 1 2 1 2 3 2 1 4 1 2 1 2 1 6 1 2 1 2 3 2 1 2 1 2 1

具体的解释在：点击打开链接

#include<math.h>
#include<stdio.h>
#include<iostream>
#include<string>
#include<cstring>
using namespace std;
char str[240000];
char b[110010];
int p[240000];
int  ss(int le)
{
    str[0]='&',str[1]='#';
    for(int i = 0; i <le/*开始使用的是strlen(b),时间超限*/; i++)
        {
            str [i*2+2]= b[i];
            str[i*2+3]= '#';
        }
        str[le*2+2]='\0';
        le=le*2+2;
        return le;
}
void bos(int le)
{
    p[0]=1;
    int id=0,lm=0,ma;
    ma=id+p[id];
    for(int i = 1;i<= /*开始使用的是strlen(str),时间超限*/;i++)
    {

        if(i<ma)//判断i是否在该串的右区间
        {
            p[i]=min(p[2*id-i],ma-i);//在，则取对称点长度和到达最右点的最短长度

        }
        else
        {
            p[i]=1;
        }
        while(str[i-p[i]]==str[i+p[i]])
        {
            p[i]++;
        }
        if(ma<i+p[i])
        {
            id=i;
            ma=p[i]+i;
        }
        if(lm<p[i])
        {
            lm=p[i];
        }
    }
    printf("%d\n",lm-1);
}
int main()
{
    while(~scanf("%s",b))
    {
        int le=strlen(b);
        le=ss(le);
        bos(le);
    }
    return 0;

}