2024年8月3日
KMP 与 Z 函数
摘要： 1. KMP KMP 用来解决与字符串匹配相关的问题。 1.1 问题描述 我们当前有一个模式串 \(T\)，我们希望找到所有 \(T\) 在母串 \(S\) 中的出现位置。 记 \(n = |S|, m = |T|\)。 1.2 Brute-Force 算法 我们考虑依次记录二元组 \((i,j)\ 阅读全文
posted @ 2024-08-03 14:20 rlc202204 阅读(13) 评论(0) 推荐(1) 编辑