Algorithm

Manacher（马拉车）算法用 O(n) 时间求字符串最长回文子串。本文从中心拓展的瓶颈讲起，说明预处理、半径数组 p 和右边界复用的思路，并附 Python 实现。