摘要：完整版请戳这 阅读全文

摘要：测试一下这个博客园的功能（图片好像只能在洛谷上看，有时间就改） manacher 算法总结 题目大意 给定一字符串，求其最长回文串长度 方法对比 暴力效率：$O(n^3)$，优化后为$O(n^2)$ manacher效率：$O(n)$ 算法思想 回文串有两种：奇回文与偶回文 分类讨论太麻烦，~~主要 阅读全文