KMP算法堪称匹配算法中的经典，相比较与暴力匹配，改进了时间复杂度，但是你真的学会了KMP吗?小明同学在学KMP算法的时候发现其中的next数组特别有意思，表示字符串前后缀相同的个数，这样就可以高效率回溯， 现在小明同学遇到一个问题，你能不能帮他找出在字符串中，在开始出现、在结尾出现且在中间部分出现的最长子串。
KMP算法堪称匹配算法中的经典，相比较与暴力匹配，改进了时间复杂度，但是你真的学会了KMP吗? 小明同学在学KMP算法的时候发现其中的next数组特别有意思，表示字符串前后缀相同的个数，这样就可以高效率回溯。 现在小明同学遇到一个问题，你能不能帮他找出在字符串中，在开始出现、在结尾出现且在中间部分(不含首位和末位)出现的最长子串。
（图片来源网络，侵删）
