08 2015 档案

转：Manacher算法----O(n)时间求最大回文子串
摘要：O(n)回文子串（Manacher）算法转自:http://www.cnblogs.com/biyeymyhjob/archive/2012/10/04/2711527.html资料来源网络 参见：http://www.felix021.com/blog/read.php?2040问题描述：输入一个... 阅读全文
posted @ 2015-08-13 16:01 bamboolight 阅读(130) 评论(0) 推荐(0)
test
摘要：for(i=1;ii) { p[i]=Min(p[2*id-i],MaxId-i); } else { p[i]=1; } ... 阅读全文
posted @ 2015-08-13 15:53 bamboolight 阅读(98) 评论(0) 推荐(0)