endswitch

摘要： 一个 kmp 学了 \(n\) 遍终于学懂的屑菜 bot。 下文默认文本串为 \(s\)，模式串为 \(t\)。 前缀函数 定义 \(\pi_i\) 表示前缀为 \(i\) 的子串中的最长公共前后缀（border）长度。 求取 暴力 \(O(n ^ 3)\) 去暴力枚举。 高效算法 第一个重要的观察 阅读全文