2019年10月5日
Manacher 算法学习笔记
摘要： 算法用处： 解决最长回文子串的问题（朴素型）。 算法复杂度 我们不妨先看看其他暴力解法的复杂度： + $O(n^3)$ 枚举子串的左右边界，然后再暴力判断是否回文，对答案取 $max$ 。 + $O(n^2)$ 枚举回文子串的对称轴，向两边扩展，对答案取 $max$ 。 + $O(n)$ $\tex 阅读全文
posted @ 2019-10-05 21:55 Sangber 阅读(179) 评论(4) 推荐(1) 编辑