manacher --- 暂 旧版本

　　

#include<bits/stdc++.h>
using namespace std;
const int N = ;
char str[N], aim[N<<];
int n;
int len[N*];
void manacher()
{
    memset(len, , sizeof(len));
    aim[] = '$'; aim[] = '#';
    int Maxid = ;
    int id = ;
    for(int i = , j = ; i < n; i++){
        aim[j++] = str[i];
        aim[j++] = '#';
    }
    for(int i = ; i <= n*+; i++)
    {
        if(i < Maxid)
            len[i] = min(len[id*-i], Maxid-i);
        else len[i] = ;
        while(aim[i-len[i]] == aim[i+len[i]]) len[i]++;
        if(i+len[i] > Maxid)
        {
            Maxid = i+len[i];
            id = i;
        }
    }
}
int main()
{
    while(~scanf("%s", str))
    {
        n = strlen(str);
        manacher();
        int ans = ;
        for(int i = ; i <= n*+; i++)
            ans = max(ans, len[i]);
        cout << ans -  << endl;
    }
    return ;
}