FrankWKD

摘要： KMP 前言：这把高端局 关于KMP 时间复杂度为 \(O(n+m)\) 的优秀字符串查找算法。 适用于在句子/文章中查找一段文字（词语）。 KMP实现 关于共同前后缀数组（PMT） 说人话就是 \(next\) 数组。 是什么？ \(next_i\) 表示下标从 \(1\) 到 \(i\) 的子串 阅读全文