如何理解KMP法已知主串S='acabaabaabcacabc'模式串P='abaabcac'给出KMP法进行模式匹配的

首先next是干什么的.next[i]是指在（这里的i是1-n的）第i个匹配失败时,跳到前面的第几个字母.0就是跳过自身继续.
P= abaabcac
next 01122312
nextval 01021302
首先
acabaabaabcacabc
abaabcac
卡在2位上了
next[2]=1('b')
acabaabaabcacabc
abaabcac
卡1位,0,直接跳
acabaabaabcacabc
abaabcac
卡6位c,3,回到ab(a)xx
那么就是
acabaabaabcacabc
abaabcac
然后就匹配上了.