2023年6月17日
单模字符串匹配算法（KMP, exKMP, manacher）
摘要： 约定：本文字符串均从 $1$ 开始。模式串 $T$ 的长度为 $n$，匹配串 $S$ 的长度为 $m$。 ## 1. KMP ### 1.1 前缀函数 给定一个长度为 $n$ 的字符串 $S$，其前缀函数被定义为一个长度为 $n$ 的数组 $\pi$。其中 $\pi_i$ 被定义为： 1. 若子串 阅读全文
posted @ 2023-06-17 11:34 Jasper08 阅读(70) 评论(0) 推荐(0)