KMP算法中的next数组和nextval数组有什么区别？该怎么处理

KMP算法中的next数组和nextval数组有什么区别？
我们用的教材里只有next数组，但是看到题目中有求两种数组。

------解决方案--------------------
next化为nextval:
第一个模式t默认为nextval=next=-1;
第n个模式t：是否与第next个模式串相等,不相等则nextval=next;相等则nextval=(第next串的nextval),再看是否与第(第next串的next)模式相等，不相等则nextval=next;否则如此循环下去...