Palindrome POJ - 3974（马拉车）

题目链接
题意：给出多组字符串，以END结束，找出每组的最大回文串长度。
套用马拉车板子即可。
注：
p[i]是以字符s[i]为中心的回文子串半径
mx是回文串的最右边界（不包括以字符s[i]为中心的回文串的最后一个字符）
2id-i是指j，j=id-(i-id)=2id-i

#include<algorithm>
#include<cstring>
#include<string>
#include<iostream>
#include<cstdio>
#include<vector>
using namespace std;
void Manacher(string s1)
{
    string s="$#";
    for(int i=0;i<s1.size();i++)
        s+=s1[i],s+="#";
    vector<int>p(s.size(),0);
    int mx=0,id=0,maxpoint=0,maxlen=0;
    for(int i=1;i<s.size();i++)
    {
        p[i]=mx>i?min(p[2*id-i],mx-i):1;
        while(s[i+p[i]]==s[i-p[i]]) ++p[i];
        if(mx<p[i]+i) id=i,mx=p[i]+i;
        if(maxlen<p[i]) maxlen=p[i],maxpoint=i;
    }
    if(maxlen>1)cout<<maxlen-1<<endl;
    else cout<<"0"<<endl;
}
int main()
{
    string s;
    int c=1;
    ios::sync_with_stdio(false);//注意这里，如果用cin不加这行代码会t
    while(cin>>s){
        if(s[0]=='E'&&s[1]=='N'&&s[2]=='D')break;
        cout<<"Case "<<c<<": ";//这里的：后面有个空格，不加会pe
        c++;
        Manacher(s);
    }
    return 0;
}