2022年11月23日
Z 函数
摘要： 简单记一下，避免忘记。 z 函数 对于字符串 $S$，我们将 $z(i)$ 定义为从 $i$ 开始的后缀与 $S$ 的最长公共前缀的长度。 $O(n)$ 求出 z 函数 我们添加一个分隔符，将 $S$ 的真正下标变为从 1 开始。此时显然 $z(1)=n$。 我们需要 $r$ 最大的匹配串 $S[l 阅读全文
posted @ 2022-11-23 20:43 _maze 阅读(278) 评论(0) 推荐(0) 编辑