Category Archives: manacher

HDU 4513 吉哥系列故事――完美队形II (manacher变形)

吉哥又想出了一个新的完美队形游戏! 假设有n个人按顺序站在他的面前,他们的身高分别是h[1], h[2] &# …

hihoCoder 1032 最长回文子串 (无聊刷)

本来想用后缀数组乱搞下,结果TL,于是怒上manacher, AC [crayon-5c0ef95e144bc …

hdu 5371 Hotaru’s problem (manacher,set维护)

题意:找出满足这样性质的最长子串:子串类似wbw的形式,w和b构成回文。 题解:对已每个位置,以他为中心的最长 …