kmp算法

KMP算法用于在一个文本串 text 中查找模式串 pattern 是否出现，以及出现的位置。 它的关键点是通过 部分匹配表（前缀函数 / LPS数组） 来避免重复比较，从而将时间复杂度降低到 O(n + m)。