hdu 3068 最长回文
来源:互联网 发布:药店软件哪个好 编辑:程序博客网 时间:2024/06/11 20:37
参考
Grandyang
dyx404514
#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>using namespace std;#define MAXN 110005char cs[MAXN],s[MAXN << 1];int p[MAXN << 1];int main(){ while(scanf("%s",cs) != EOF) { int len = strlen(cs); s[0] = '$'; for(int i = 0;i <= len;i++) { s[i << 1 | 1] = '#'; s[(i << 1) + 2] = cs[i]; } int idx = 0,maxn = 0,ans = 1; for(int i = 1;i <= (len << 1);i++) { if(maxn > i) p[i] = min(p[idx * 2 - i],maxn - i); else p[i] = 1; for(;s[i + p[i]] == s[i - p[i]];p[i]++); ans = max(ans,p[i] - 1); if(i + p[i] > maxn) { maxn = p[i] + i; idx = i; } } printf("%d\n",ans); }}
0 0
- HDU 3068 ( 最长回文 )
- HDU-3068 最长回文
- hdu 3068 最长回文
- Hdu 3068 最长回文
- HDU 3068 最长回文
- HDU-3068-最长回文
- hdu-最长回文-3068
- hdu 3068 最长回文
- 【HDU】3068 最长回文
- hdu 3068 最长回文
- HDU 3068 最长回文
- hdu 3068 最长回文
- hdu 3068 最长回文
- hdu-3068-最长回文
- HDU 3068 最长回文
- HDU 3068 最长回文
- HDU 3068 最长回文
- HDU - 3068 最长回文
- “unmappable character for encoding” warning in Java
- POJ-1005 I Think I Need a Houseboat-房屋淹没
- C++(10)函数
- Matlab拟合工具箱的几个误差参数说明
- cocos2dx LUA 读取本地JSON文件
- hdu 3068 最长回文
- oralce无法删除用户ORA-01940 无法删除连接用户
- 几篇关于Thread与AsyncTask的解析文章
- python 读写csv格式文件
- MATLAB中如何直接曲线拟合,而不使用cftool的GUI界面
- POJ-1338 Ugly Numbers-被2,3,5整除的数/只包含因子2 3 5的数
- hdu 5358 First One(二进制+twopoint)
- 枚举需要的注意事项
- SQL语句必会的50题