hdu-3068 Manacher算法模板
来源:互联网 发布:电脑自动开关机软件 编辑:程序博客网 时间:2024/05/21 22:58
求最大长度回文串
#include<cstdio>#include<cstring>#include<algorithm>using namespace std;char s[210000],s1[220000];int ans[210000];int Manacher(){ int i; s[0] = '@'; for(i=1;s1[i]!='\0';i++) { s[i*2-1] = '#'; s[i*2] = s1[i]; } s[i*2-1] = '#'; s[i*2] = '\0'; int mx = 0,id = 0,res = 0; for(int i=1;s[i]!='\0';i++) { ans[i] = mx>i?min(ans[2*id-i],mx-i):1; while(s[i+ans[i]]==s[i-ans[i]])ans[i]++; if(i+ans[i]>mx) { id = i; mx = id+ans[id]; } res = max(ans[i],res); } return res-1; }int main(){ while(scanf("%s",s1+1)!=EOF) { printf("%d\n",Manacher()); } return 0;}
0 0
- hdu-3068 Manacher算法模板
- HDU 3068 最长回文(manacher算法模板)
- hdu 3068 manacher算法
- Hdu oj 3068 最长回文(manacher算法模板题)
- hdu 3068 最长回文 Manacher算法模板题
- HDU 3068 Manacher 模板题
- hdu 3068(manacher模板)
- HDU 3064 最长回文 manacher算法模板
- hdu 3068 最长回文 (manacher模板)
- HDU 3068 最长回文 【Manacher模板】
- 【HDU 3068】【manacher模板题】最长回文
- manacher算法模板
- hdu3068 manacher算法模板
- Manacher 算法模板
- manacher算法模板
- Manacher 算法模板
- [模板]manacher算法
- 【笔记+模板】 manacher算法
- HTML5地理定位
- RN(react native)入坑指南-04,布局容器
- Android Studio 进阶配置
- SpringMVC 中HttpMessageConverter简介和Http请求415 Unsupported Media Type的问题 对比项目用的
- SQL查询相关技术-5.SQL操作
- hdu-3068 Manacher算法模板
- C++ 学习笔记十四 - C++ char命令传送中文练习
- iOS动画Animation-4-1:CALayer
- 【程序人生】:一次熬夜的经历
- strcmp()函数自实现
- [4] Word 手把手教你写毕业论文-1
- [5] Word 手把手教你写毕业论文-2
- [6] Word Q&A
- LeetCode 273. Integer to English Words