相关介绍在下面:
- https://blog.csdn.net/yutianzuijin/article/details/11954939
- http://www.cnblogs.com/dolphin0520/archive/2011/08/24/2151846.html
实际上，最先看的是2，但并描述没那么清晰，1上的图描述易于理解。这里保存一下。注释见图注。
Fig 1.O是待搜索串，f是模式串。如果在i处没有匹配上，可以已知在该处之前有一定长度的后缀与O对应上，所以如果有next表的协助，可以知道将f后移多少，能够匹配上这段后缀对应上O的字段。要求next保存最长后缀，是减少匹配量。
这一点，是1中没有表达的。