lbh123

摘要： kmp 一个字符串操作，快速在主串中寻找模式串。 我们先看一下暴力寻找方法： 暴力 从主串中一个一个寻找模式串的起点，然后按照起点向后枚举每个模式串与主串的字符 时间复杂度： \(O(nm)\) 其中n为主串长度，m为模式串长度，在最慢情况下。 KMP 我们发现在暴力情况下极限长度会炸，所以就用到了 阅读全文

摘要： kmp 一个字符串操作，快速在主串中寻找模式串。 我们先看一下暴力寻找方法： 暴力 从主串中一个一个寻找模式串的起点，然后按照起点向后枚举每个模式串与主串的字符 时间复杂度： \(O(nm)\) 其中n为主串长度，m为模式串长度，在最慢情况下。 KMP 我们发现在暴力情况下极限长度会炸，所以就用到了 阅读全文