ComplexPug

分类

做题记录(1) 未归档(274)

/ 注册

全部文章（共1篇）

manacher

算法流程我们要计算\(i+k\)这个点的回文串，\(i\)这个点是\(i+l[i]\)最大的点，也就是能达到的最远的点当我们计算\(i+k\)这个点没有在最远到达点之前，暴力扩展被包含的话，分情况讨论 ① i-k 回文串有一部分在 i 的回文串之外这种情况p[i+k]=p[i]-k 这时候就...

manacher

2018-11-05

0 478