最长回文（manacher模板）

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
using namespace std;
const int maxn = 2e5 + ;
char s[maxn], str[maxn];
int len1, len2, p[maxn], ans;
 
void init(){
    str[] = '#';    str[] = '#';
    for (int i = ; i<len1; ++i)
    {
        str[i *  + ] = s[i];
        str[i *  + ] = '#';
    }
    len2 = len1 *  + ;
    str[len2] = '*';
}
 
void manacher(){
    int id = , mx = ;
    for (int i = ; i < len2; ++i){
        if (mx>i)p[i] = min(p[id *  - i], mx - i);
        else p[i] = ;
        for (; str[i+p[i]] == str[i - p[i]]; ++p[i]);
        if (p[i] + i > mx){ mx = p[i] + i; id = i; }
    }
}
 
int main(){
    while (~scanf("%s", s)){
        len1 = strlen(s);
        init();
        manacher();
        ans = ;
        for (int i = ; i < len2; ++i)
            ans = max(ans, p[i]);
        cout << ans -  << endl;
    }
}