题目链接
题意:找出字符串中所包含的最长回文长度
套马拉车板子即可
#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;
ios::sync_with_stdio(false);//记得加这句
while(cin>>s){
Manacher(s);
}
return 0;
}