摘要: 制胡窜考前总结 manacher算法 利用了回文串的对称性质,$O(n)$的时间复杂度就可以求出以每个点作为回文中心时最长回文串的长度 个人习惯$mc[]$的值为回文串长度,而不是回文串长度+1 代码: 常见用法是先求出$mc[]$,然后根据题目要求和其他数据结构和算法配合使用,也有直接用$mc[] 阅读全文
posted @ 2019-03-14 16:35 nianheng 阅读(326) 评论(0) 推荐(1) 编辑