关于next数组的问题、
对于“aaaab”字符串的next数组
百度了好久都是是 01234
但是不对啊、对于最后一个a 前面的字符串是aaa 长度为3 如果按照上面答案所说是能找到最长的前缀后缀相同是2
可是2+2=4>3 了。

如果你说 一个字符能够用在前缀又能用在后缀、 那么一个串本身不也是本身是前缀后缀？？ 这样又有问题了、

难道是个bug（开个玩笑）、、、求人指点啊、

[解决办法]
KMP算法吗?
据说, 有个"MP"算法,经常被人误认为是KMP算法.