摘要：Manacher可以有效的在$O(n)$时间内解决一个字符串的回文子串的题目 目录 1. 简介 2. 讲解 3. 推介 4. 简单的练习 5. 恐怖的练习QAQ 6. 小结 简介 开头都说了，Manacher是目前解决回文子串的最有效的方法之一，可以在$O(n)$时间内处理出以这个点为中心的最大回文 阅读全文