已知主串s=’ADBADABBAABADABBADADA’,模式串pat=’ADABBAD’。写出模式串的nextval函数值_______。

已知主串s=’ADBADABBAABADABBADADA’,模式串pat=’ADABBADADA’。写出模式串的nextval函数值，并由此画出KMP算法匹配的全过程。