O(n)回文子串算法(Manacher)
turbo_7
无聊等于慢性自杀
展开
-
Manacher算法
转自http://acm.uestc.edu.cn/bbs/read.php?tid=3258 O(n)回文子串算法 O(n)回文子串算法 这里,我介绍一下O(n)回文串处理的一种方法。Manacher算法. 原文地址: http://zhuhongcheng.wordpress.com/2009/08/02/a-simple-linear-time-转载 2013-05-21 21:47:42 · 430 阅读 · 0 评论 -
hdu3068 最长回文 poj3974 Palindrome(Manacher算法)
#include #include #include #include using namespace std; char a[110005],str[220010]; int p[220010]; int cnt; void Manacher(){ int i,mx=0,id; for(i=1;i<cnt;i++){ if(mx>i) p[i]=min(p[2*i原创 2013-05-21 23:56:52 · 610 阅读 · 0 评论 -
hdu4513 吉哥系列故事——完美队形II
终于AC了,最长回文串的变形 #include #include #include using namespace std; int a[200010]; int p[200010]; int cnt; int manacher(){ int i,mx=0,id,ans=-1; for(i=1;i<=cnt;i++){ if(mx>i) p原创 2013-05-24 00:35:55 · 1330 阅读 · 0 评论