hdu 3068(manacher模板)
来源:互联网 发布:盗墓笔记网络剧第二季 编辑:程序博客网 时间:2024/06/03 19:45
https://vjudge.net/problem/19933/origin
中文题意,裸的manacher模板
上代码
#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<algorithm>using namespace std;const int maxn=110010;char Mp[2*maxn];int Ma[2*maxn];void manacher(int len,char a[]){ int l=0; Mp[l++]='$'; Mp[l++]='#'; for(int i=0;i<len;i++){ Mp[l++]=a[i]; Mp[l++]='#'; } Mp[l]=0; int mx=0,id=0; for(int i=0;i<l;i++){ Ma[i]=i>mx?1:min(Ma[2*id-i],mx-i); while(Mp[i+Ma[i]]==Mp[i-Ma[i]])Ma[i]++; if(mx<i+Ma[i]){ mx=i+Ma[i]; id=i; } }}int main(){ char a[maxn]; while(~scanf("%s",a)){ int len=strlen(a); manacher(len,a); int ans=0; for(int i=0;i<len*2+2;i++){ ans=max(ans,Ma[i]-1); } printf("%d\n",ans); } 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 3068 最长回文 【Manacher模板】
- 【HDU 3068】【manacher模板题】最长回文
- hdu 3068 最长回文子串(Manacher算法模板题)
- hdu 3068 最长回文(Manacher算法入门模板题)+解题套路
- HDU 3068 最长回文串 Manacher模板题
- hdu 3068 最长回文 Manacher算法模板题
- HDU 3294 Girls' research (manacher模板题)
- hdu 3068 最长回文 (manacher算法)
- HDU 3068 最长回文(Manacher 算法)
- hdu 3068 最长回文(manacher)
- hdu 3068 最长回文(manacher算法)
- Mybatis 动态 SQL
- linux(CentOS 7) 下安装MySQL
- Oracle 基本操作
- 人脸识别(1)--Python3.6+OpenCV3.2在Mac下环境搭建
- (Oracle)零基础学习SQL语句--第1篇
- hdu 3068(manacher模板)
- 使用到的工具
- Qt4过渡至Qt5
- 140款Android开源优秀项目源码
- Numpy学习笔记之ndarray的索引和切片
- 电子书文档下载:
- S3C6410裸机进不了中断(异常)处理函数、MMU、lds链接地址相关问题
- android studio怎样导入android源码
- validate.js表单验证