Manacher
Speedcell
这个作者很懒,什么都没留下…
展开
-
HDU 3068 最长回文
复习Manacher,几个注意如下: 记录的当前最大位置是指能覆盖当前枚举中心最远的位置,不一定是全局最大值,所以最后的答案不是这个位置而要单独max一遍,而且更新这个值也是p[o]+o和p[i]+i比较。间隔位置加首尾都放上#,个数是l+1个,所以新字符串长度是2*l+1,刚好处理成奇数,回文串新技能get……首字放上一个绝对不会出现的东西隔开,好想法,尾部天然\0所以不用放,然后首部原创 2013-10-17 23:24:24 · 511 阅读 · 0 评论 -
POJ 3974 Palindrome
同上题…… /* Author : Speedcell Update : 2013-10-08 Version : soppYcell 2.3 */ #include #include #include #include #include #include #include #include #include #include #include #include原创 2013-10-17 23:36:41 · 448 阅读 · 0 评论