基准时间限制：1 秒 空间限制：131072 KB 分值: 0

回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。

输入一个字符串Str，输出Str里最长回文子串的长度。

Input

输入Str（Str的长度 <= 100000)

Output

输出最长回文子串的长度L。

Input示例

daabaac

Output示例

5

#include
    
     #include
     
      #include
      
       using namespace std;const int maxn = 110010;char a[maxn * 2];int b[maxn * 2];void Manacher(char s[],int len){    int l = 0;    a[l++] = '$';    a[l++] = '#';    for(int i = 0;i < len ;i ++)    {        a[l++] = s[i];        a[l++] = '#';    }    a[l] = 0;    int mx = 0,id = 0;    for(int i = 0;i < l;i ++)    {        b[i] = mx > i ? min(b[2 * id - i],mx - i) : 1;        while(a[i + b[i]] == a[i - b[i]])        {            b[i] ++;        }        if(i + b[i] > mx)        {            mx = i + b[i];            id = i;        }    }}char s[maxn];int main(){    while(cin >> s)    {        int len = (int)strlen(s);        Manacher(s,len);        int ans = 0;        for(int i = 0;i < 2 * len + 2;i ++)        ans = max(ans,b[i] - 1);        cout << ans << endl;    }    return 0; }