社区讨论
神秘RE代码求调
P3805【模板】Manacher参与者 3已保存回复 3
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 3 条
- 当前快照
- 1 份
- 快照标识符
- @mi1varu2
- 此快照首次捕获于
- 2025/11/16 23:25 4 个月前
- 此快照最后确认于
- 2025/11/18 10:32 4 个月前
CPP
#include<bits/stdc++.h>
using namespace std;
string s,s1;
int len,cnt=1,mr,mid,ans;
int l[100000010];
int main(){
cin>>s;
len=s.length();
s=' '+s;
s1[0]=' ',s1[1]='#';
for(int i=1;i<=len;i++){
s1[++cnt]=s[i];
s1[++cnt]='#';
}
return 0;
for(int i=2;i<=cnt;i++){
if(i<=mr)l[i]=min(l[mid*2-i],mr-i+1);
else l[i]=1;
while(s1[i-l[i]]==s1[i+l[i]])l[i]++;
if(i+l[i]>mr){
mr=i+l[i]-1,mid=i;
}
ans=max(ans,l[i]);
}
exit(0);
return 0;
}
回复
共 3 条回复,欢迎继续交流。
正在加载回复...