Girls' research HDU - 3294(马拉车）

题目链接
题意：给出一个字符，一个字符串，先把给出的字符串转化一下再利用马拉车。转化方式就是给出的字符减去‘a’,如果字符串的某字符大于这个差，就直接减，否则就用该字符加26-‘a’，因为如果是a，它得转变成z。
套马拉车板子即可。

#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>3){
        cout<<(maxpoint-maxlen)/2<<" "<<(maxpoint-maxlen)/2+maxlen-2<<endl;
        cout<<s1.substr( (maxpoint-maxlen)/2, maxlen-1)<<endl;
    }
    else puts("No solution!");
}
int main()
{
    string s;
    char c;
    int ans;
   ios::sync_with_stdio(false);//这里记得加，要不然t到让人懵逼
    while(cin>>c>>s){
        ans=c-'a';//这里是转化
        for(int i=0;i<s.size();i++)
        {
            if(s[i]>=c) s[i]=s[i]-ans;
            else s[i]=s[i]+26-ans;
        }
        Manacher(s);
    }
    return 0;
}