Manacher
文章平均质量分 66
空灰冰魂
=NULL
展开
-
【POJ3974】Palindrome Manacher、模板题 裸题
Manacher裸题,模板题原创 2014-12-24 08:56:30 · 1800 阅读 · 0 评论 -
【BZOJ2565】最长双回文串 Manacher
Manacher拓展、原创 2014-12-28 16:01:50 · 1250 阅读 · 0 评论 -
【BZOJ2342】【Shoi2011】双倍回文 Manacher+枚举+最优性剪枝
题解:Manacher处理出回文半径,然后知道一个回文串后就可以知道两边的回文中心,然后O(1)check是否合法,即判断两边中心的回文半径。这里需要枚举每一个位置的回文半径,因为比如这个 18abbbaabbbaccddddccccddddcc就不是双倍回文,但是它中间有个dddd是双倍回文,如果每个回文只check最长的是不是双倍回文,就会WA在这里。所原创 2014-12-28 11:51:21 · 1598 阅读 · 0 评论