浅谈单模式串字符串匹配算法（KMP）

字符串算法很有趣，尤其是KMP和AC自动机~~ 大纲 1.问题定义 字符串匹配是计算机科学中最古老、研究最广泛的问题之一。一个字符串是一个定义在有限字母表∑上的字符序列。例如，ATCTAGAGA是字母表∑ = {A,C,G,T}上的一个字符串。字符串匹配问题就是在一个大的字符串T中搜索某个字符串P的所有出现位置。其中，T称为文本，P称为模式，T和P都定义在同一个字母表∑上。 还是比较好理解的，这段

>>阅读原文<<