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