KMP算法
KMP算法引用最多的是Matrix67的大作
该文对KMP算法有个详细的介绍，从宏观上了解下吧。
还有其提到 "由于KMP算法只预处理B串，因此这种算法很适合这样的问题：给定一个B串和一群不同的A串，问B是哪些A串的子串。"。
其姊妹文章
未看——有时间再关注
将KMP作为自动机
KMP算法并非凭空而来，而是基于有线自动机的。该文的图形引用得比较多。
文中提到了本《Flexible Pattern Matching in
Strings》的书。作为上篇文章的辅助理解吧。
KMP算法
国外教育机构
字符串匹配算法:KMP学习心得
实现了next的计算，并提出了next[i]可以描述为"不为自身的最大首尾重复子串长度"。
通过这篇文章可以详细的了解next的含义，加深对slyar中提到的next的含义。
相关扩展
