KMP·求next

next 用自我匹配求出：j 指向当前最长相等前后缀的末尾，遍历 i，若 p[i]!=p[j] 就令 j=next[j] 回退，直到相等或 j 归零；相等则 j++，记 next[i]=j。本质是用模式串自己匹配自己。