Manacher算法【 O(N) 最长回文子串的长度】

目录 Manacher算法解决的问题字符串str中， 最长回文子串的长度如何求解？如何做到时间复杂度O(N)完成？   1. 大体理解： 2. 思路剖析 3. 时间复杂度 4. 详细代码 Manacher算法解决的问题字符串str中， 最长回文子串的长度如何求解？ 如何做到时间复杂度O(N)完成？     1. 大体理解： 9是指回文子串多的长度 常用的方法：字符串的问题，在两两中间加特殊字符。

>>阅读原文<<