首先next是干什么的.next[i]是指在（这里的i是1-n的）第i个匹配失败时,跳到前面的第几个字母.0就是跳过自身继续.P= abaabcacnext 01122312nextval 01021302首先acabaabaabcacabcabaabcac卡在2位上了next[2]=1('b')ac...