27 07 月 2019 略谈 KMP 2019-07-2712:36:10 决定还是重写一遍吧注：本文字符串下标改为从\color{red}{1}开始啥是 KMP？在计算机科学中，Knuth-Morris-Pratt 字符串查找算法（简称为 KMP 算法）可在一个主文本字符串 S 内查找一个词 W 的出现位置。此算法通过运用对这个词在不匹配时本身就包含足够的信息来确定下一个匹配将在哪里开始的发现，从而避免重新检查先前匹配的字符。--Wikipedia 给出
