字符串杂记

Cage 字符串听课笔记 关于 Z 函数 这东西不能说和 Manacher 一模一样，只能说两模两样。 都是充分的利用 \(Z\) 最大的那个的信息，继承过来拓展。 在 Manacher 里面是 \(P[2C - i]\)，这里是 \(Z[i - l + 1]\)。然后就随便暴力就行了。 关于 bo
posted @ 2024-01-02 20:52  jeefy  阅读(9)  评论(0)  编辑  收藏  举报