摘要： next和nextval的区别就是nextval就是next的优化，但是他们大部分相同。 这两个数组就是出现不匹配的情况的时候，j指针要移动到那个位置（j就是子串的指针） next数组的算法原理还没理解，先借鉴大佬的博客（http://blog.csdn.net/guo_love_peng/arti 阅读全文