2025年2月24日
KMP模板推导
摘要： 两串匹配问题 假设我们有两个长度分别为 \(n,m\) 的串 \(s,t\)。我们现在要找出 \(t\) 在 \(s\) 中所有出现位置的左端点下标。 枚举左端点暴力匹配的复杂度最坏是 \(O(nm)\)，用单一字母可以构造出数据。 但是我们发现，对于前面的匹配区间，后面的匹配区间和它可能有两种关系 阅读全文
posted @ 2025-02-24 20:15 徐子洋 阅读(13) 评论(0) 推荐(0)