问答题
给出字符串’abacabaaad’在KMP算法中的next和nextval数组。【北京邮电大学2000三、1(5分)】
【正确答案】正确答案：模式串的next函数定义如下：
当此集合不空时根据此定义，可求解模式串"abacabaaad"的next和nextval值如下：
当此集合不空时根据此定义，可求解模式串"abacabaaad"的next和nextval值如下：【答案解析】