2019年11月8日
Manacher 算法学习小记
摘要： 概要 一个字符串有多少个回文的字串？最多有 $O(n^2)$ 级别个。但 Manacher 算法却可以用 $O(n)$ 的时间复杂度解决这个问题。同时 Manacher 算法实现非常简单。 一个显而易见的结论是：如果 $S_{1\cdots n}$ 是回文串，那么 $S_{2\cdots n 1}$ 阅读全文
posted @ 2019-11-08 16:42 chy_2003 阅读(167) 评论(0) 推荐(0) 编辑