// 前缀表 b--------------0 // 固定为0 ba-------------0 // 没有相等的前缀子串和后缀子串 bab------------1 // 前缀子串 b 和后缀子串 b 相等,故为1 baba-----------2 // 前缀子串 ba 和后缀子串 ba 相等,故为2 babab----------3 // 前缀子串 bab 和后缀子串 bab 相等,故为34、本题答案所用的next数组,将上述前缀表右移一位,最前面补-1,最后各位再加1即可。即:
右移一位: 0 0 1 2 3 ----> 0 0 1 2
最前面补-1: 0 0 1 2 ----> -1 0 0 1 2
各位+1: -1 0 0 1 2 ----> 0 1 1 2 3