Manacher's algorithm: 最長回文子串算法

Manacher 算法是時間、空間復雜度都為 O(n) 的解決 Longest palindromic substring（最長回文子串）的算法。回文串是中心對稱的串，比如 'abcba'、'abccba'。那么最長回文子串顧名思義，就是求一個序列中的子串中，最長的回文串。本文最后用 Python ...