rt，求KMP的next数组是不是类似于DP，状态 $next[i]$ 表示前 $i-1$ 个字符的最长公共前缀？

或者说各位大佬有没有更好的理解方法？

bdfs无满意结果，就到这里来问了。