Kazdale

摘要： - ## KMP（Lead-in） KMP算法全称Knuth-Morris-Pratt算法，可以在$O(n + m)$的时间复杂度下进行在长度为$n$的字符串（文本串）中查找另一个长度为$m$的字符串（模式串）出现的所有位置，同时也能在$O(n)$的时间复杂度下查找一个长度为$n$的字符串中，前缀和 阅读全文