摘要：manacher 算法 作用 在$O(n)$的时间里求出以每个字符或者两个相邻字符之间为回文重心的回文串半径 算法流程 对于一个字符串$S=abbacabba$ 我们不妨在两个在字符中间加入一个不可能存在在字符串中的字符，在两边加入一些奇怪的字符，S`=!a#b#b#a#c#a#a#b#b#a@ 这 阅读全文