摘要： 详细理解看这里：http://kb.cnblogs.com/page/176818/ 或者这里：http://blog.csdn.net/yutianzuijin/article/details/11954939 next[]数组的意义是“除自身外的最大重复子串”。 next数组计算： 理解了kmp 阅读全文