Manacher 算法是时间、空间复杂度都为 O(n) 的解决 Longest palindromic substring（最长回文子串）的算法。回文串是中心对称的串，比如 'abcba'、'abcc ...

palindrome 回文 performance optimization ©xgqfrms 2012-2020 www.cnblogs.com 发布文章使用：只允许注册用户才可以访问！ ...