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

Manacher 算法是時間、空間復雜度都為 O(n) 的解決 Longest palindromic substring（最長回文子串）的算法。回文串是中心對稱的串，比如 'abcba'、'abcc ...

palindrome

palindrome 回文 performance optimization ©xgqfrms 2012-2020 www.cnblogs.com 發布文章使用：只允許注冊用戶才可以訪問！ ...