[Manacher]求取最大回文子串的O(n)複雜度算法

文章目錄 前導 算法思路 歸一化處理：去除奇偶性 最大回文子串：目標轉化 Manacher算法 序列對稱 序列擴展 python代碼 前導 說起來奇怪，今天早上醒來的時候忽然想到一種根據對稱性質求子串的算法。估算了一下複雜度會在線性範圍內。 本着我能想到的一定早有人能想到的一貫經歷，搜尋了一下Wiki，果然1975年Manacher同志就給出這個算法： Longest palindromic su

>>阅读原文<<