Johnor的博客

如果是整体-1的next数组，在f处发生冲突，看它的前一位的前缀表所对应的值，但是最后会把1再加回来。所谓next数组就是前缀表，在遇到冲突时next数组会告诉我们要回退到哪里。如果是右移的next数组，在f处发生冲突，那就看冲突的位置的前缀表对应的值。如果是右移的next数组，在f处发生冲突，那就看冲突的位置的前缀表对应的值。如果是原始next数组，在f处发生冲突，看它的前一位的前缀表所对应的值。后缀：只包含尾字母不包含首字母的的称为后缀。前缀：包含首字母不包含尾字母的都称为前缀。

所谓控制就是把当前所控制的对象的状态控制为我们设定的目标值，或者尽可能的接近，例如：一个温度控制系统中，我想控制水温在100摄氏度，100摄氏度就是目标值，我们需要把当前温度不断地接近目标值100摄氏度。

持续更新中…