2018年11月5日
manacher
摘要： 算法流程 我们要计算$i+k$这个点的回文串，$i$这个点是$i+l[i]$最大的点，也就是能达到的最远的点 当我们计算$i+k$这个点没有在最远到达点之前，暴力扩展 被包含的话，分情况讨论 ① i k 回文串有一部分在 i 的回文串之外 这种情况p[i+k]=p[i] k 这时候就有人会有疑惑了, 阅读全文
posted @ 2018-11-05 21:45 ComplexPug 阅读(117) 评论(0) 推荐(0) 编辑