Manacher's Algorithm针对的是最长回文子串问题。对于此问题，最直接的方法是遍历每一个元素，遍历过程中以每一个字符为中心向两边扩展以寻找此字符为中心的最长回文子串。复杂度O(n Manacher's Algorithm针对的是最长回文子串问题。对于此问题，最直接的方法
阅读背景：
【算法总结】Manacher's Algorithm
来源：互联网
分享到：
