2025年4月19日
KMP
摘要： KMP 是线性时间判定模式串 \(s\) 中匹配串 \(t\) 的出现位置的算法。 P3375 【模板】KMP border 定义串 \(s\) 的 border 是这个串的前缀等于后缀的最长长度。 线性求某个串的 border 是显然的。 我们先要求出 \(t\) 的所有前缀的 border。时间 阅读全文
posted @ 2025-04-19 12:18 all_for_god 阅读(16) 评论(0) 推荐(0)