2025年9月7日
求前缀函数的线性算法（KMP）
摘要： 我们定义的所有字符串都是以下标 \(0\) 开头的。 首先定义字符串 \(p\)，长度为 \(k\)，其第 \(i+1\) 位字符为 \(p_i\)，以 \(p_i\) 为结尾字符的长度为 \(i+1\) 的前缀为 \(t_i\). 定义 \(p\) 的前缀函数 \(\pi_i\)，\(\pi_i\ 阅读全文
posted @ 2025-09-07 19:25 奇怪的知识增加了！ 阅读(14) 评论(0) 推荐(0)