Manacher算法【 O(N) 最長迴文子串的長度】

目錄 Manacher算法解決的問題字符串str中， 最長迴文子串的長度如何求解？如何做到時間複雜度O(N)完成？   1. 大體理解： 2. 思路剖析 3. 時間複雜度 4. 詳細代碼 Manacher算法解決的問題字符串str中， 最長迴文子串的長度如何求解？ 如何做到時間複雜度O(N)完成？     1. 大體理解： 9是指回文子串多的長度 常用的方法：字符串的問題，在兩兩中間加特殊字符。

>>阅读原文<<