摘要: 1. 前缀函数与 KMP 算法 1.1 前缀函数 1.1.1 定义 给定一个长度为 $n$ 的字符串 $s$,其 前缀函数 被定义为一个长度为 $n$ 的数组 $\pi$。 $\pi_i$ 是,子串 $s[0 \dots i]$ 最长的相等的真前缀与真后缀的长度。 用式子表示如下:$\pi_i = 阅读全文
posted @ 2023-02-25 13:18 zhou_ziyi 阅读(23) 评论(0) 推荐(0)