Manacher模版
来源:互联网 发布:广西电视台有网络点播 编辑:程序博客网 时间:2024/05/22 06:46
求字符串中出现过的最长回文子串
const int MAXN = 110010;//字符串长度<MAXNchar Ma[MAXN * 2];int Mp[MAXN * 2];int Manacher(char s[]) {int l = 0, len = strlen(s);Ma[l++] = '$';Ma[l++] = '#';for (int i = 0; i<len; i++) {Ma[l++] = s[i];Ma[l++] = '#';}Ma[l] = 0;int mx = 0, id = 0;for (int i = 0; i<l; i++) {Mp[i] = mx>i ? min(Mp[2 * id - i], mx - i) : 1;while (Ma[i + Mp[i]] == Ma[i - Mp[i]])Mp[i]++;if (i + Mp[i]>mx) {mx = i + Mp[i]; id = i;}}int ans = 0;for (int i = 0; i<2 * len + 2; i++)ans = max(ans, Mp[i] - 1);return ans;}
0 0
- Manacher模版
- Manacher模版
- hdu3068 manacher模版
- KMP&&EKMP&&Manacher算法模版
- HDU 3068 Manacher 模版题
- POJ 3974 Manacher模版题
- HDU 3294 Manacher模版题
- Manacher-模版题poj3974 hdu3068
- hdu 3294 Manacher模版题
- hdu 3068 最长回文 (Manacher模版)
- HDU 3068 最长回文 【manacher模版】
- hdu3068(manacher O(n) 回文算法 模版)
- Manacher
- manacher
- Manacher
- Manacher
- manacher
- manacher
- 关于自定义视图容器(Container View Controller)
- java_版本区别
- java_集合类详解
- redis密码管理
- DOS命令
- Manacher模版
- eclipse快捷键
- C中的函数指针
- 我用ubuntu——linux路上搞qq,及,其他
- 一个好用的测试工具tsung
- android 里 对Adapter notifyDataSetChanged(更改唤醒)的理解错误纠正
- chrome维基百科图片显示不正常的解决方式
- nutch框架和solr框架
- 不同语言开发的知名软件