KMP中next数组的理解与应用

理解

1、next数组一直往前走

next数组一直往前走，得到的所有前缀也是当前主串的后缀。

2、周期性字符串

周期性字符串$\Leftrightarrow n \,\% \, (n-next[n]) == 0 \ \&\& {\ \ }next[n] \ {\!}!= 0 $，循环节长度是$n-next[n]$。

标签：next,周期性,理解,往前走,数组,KMP,字符串
来源： https://www.cnblogs.com/lfri/p/10341479.html