最长前后缀：
假设有一段字符串： "aabaa"
则这段字符串的
前缀有：
a
aa
aab
aaba
后缀：
a
aa
baa
abaa
求最长公共前后缀的方法：
找到前缀和后缀中相同的字符串:
a
aa
其中最长的字符串为 aa
则"aabaa"这个字符串的最长公共前后缀为 aa
aa 其长度为 2
按照以上的方式逐个计算"aabaa"中的每个子字符串得到：
【0，1，0，1，2】
这个数组就是next数组，可以每个数都减一方便后续计算
标签：aa,aabaa,后缀,算法,理解,kmp,字符串,最长 From： https://www.cnblogs.com/laremehpe/p/17582196.html