KellyWLJ

摘要： exKMP 它其实是针对一个字符串，求出它的 Z 函数 用到了 manacher 的思想——重复利用已知信息 字符串下标从 $0$ 开始 定义 $z_i$：字符串 $s$ 从 $i$ 开始的后缀与 $s$ 的最大匹配长度 $mx$：当前匹配到的最远点，即 $\max\{z_i+i\}$ $id$：$ 阅读全文