首先先知道什么是前缀什么是后缀
例如abaab
前缀 a ab aba abaa abaab
后缀 b ab aab baab abaab
next数组的值
例如
abaabaca
01122341
0--
1--a
1--a、b
2--前缀a 后缀a
2--前缀a 后缀a
3--前缀ab 后缀ab
4--前缀aba 后缀aba
1--a、c
首先先知道什么是前缀什么是后缀
例如abaab
前缀 a ab aba abaa abaab
后缀 b ab aab baab abaab
next数组的值
例如
abaabaca
01122341
0--
1--a
1--a、b
2--前缀a 后缀a
2--前缀a 后缀a
3--前缀ab 后缀ab
4--前缀aba 后缀aba
1--a、c