!-- flowchart 箭头图标 勿删 --
next[i]数组存放 当i不匹配时，下一次比较从next[i]开始。而数组从0开始，0就代表第一个数，1代表第二个数。next[i]
阅读背景：
KMP 3种板子
来源：互联网
分享到：
