求next数组的思想:最长公共前后缀什么是字符串前后缀呢，比如一个字符串aba,a可以是前缀，ab也可以是,但aba不是(也有资料说是但在kmp我们不认为)，同样的，a(最后的a）是后缀，ba也是。求next数组，以ababa为例，若字符数组以0开始，第一位我们默认为-1，即a b a b a-1求第二位，则