个人模板 Manacher求最长回文字串

#include 
using namespace std;

const int  = 1e6 + 10;
char str[N];//原字符串
char tmp[N<<1];//转换后的字符串
int Len[N<<1];
//转换原始串
int init(char st[]){
    int len = strlen(st);
    tmp[0] = '@';//字符串开头增加一个特殊字符，防止越界
    for(int i = 1; i <= 2*len; i += 2){
        tmp[i] = '#';
        tmp[i+1] = st[i/2];
    }
    tmp[2*len+1] = '#';
    tmp[2*len+2] = '$';//字符串结尾加一个字符，防止越界
    tmp[2*len+3] = 0;
    return 2*len+1;//返回转换字符串的长度
}
//Manacher算法计算过程
int MANACHER(char st[], int len)
{
    int mx = 0, ans = 0, po = 0;//mx即为当前计算回文串最右边字符的最大值
    for(int i = 1; i <= len; i++){
        if(mx > i) Len[i] = min(mx-i, Len[2*po-i]);//在Len[j]和mx-i中取个小
        else Len[i] = 1;//如果i>=mx，要从头开始匹配
        while(st[i-Len[i]] == st[i+Len[i]]){
            Len[i]++;
        }
        if(Len[i]+i > mx){//若新计算的回文串右端点位置大于mx，要更新po和mx的值
            mx = Len[i]+i;
            po = i;
        }
        ans = max(ans, Len[i]);
    }
    return ans-1;//返回Len[i]中的最大值-1即为原串的最长回文子串额长度
}

int main(){
    while(scanf("%s", str) == 1){
        int l = INIT(str);
        printf("%d\n", MANACHER(tmp, l));
    }
}

#include
using namespace std;

const int N = 1000 + 10;

string manacher(string s)
{
    int length=s.size();
    for(int i=0,k=1;i=0&&i+jmax)
        {
            max=rad[i];
            center=i;
        }
    }
    string tmp1 = s.substr(center-max,2*max+1);
    char a[N];
    int x = 0;
    for(int i = 0; i < tmp1.size(); i++)
    {
        if(tmp1[i] == '#') continue ;
        a[x++] = tmp1[i];
    }
    tmp1 = a;
    return tmp1;
}

int main()
{
    string a;
    while(cin >> a)
    {
        cout<