求字符串‘abaabcac’的next数组和nextval数组

今天刷到一个笔试题，求一个字符串在KMP算法下的next数组和nextval数组 几番百度和看题解，居然大多数的题解都有毛病被一顿吐槽 几番周折终于搞懂了怎么求next数组和nextval数组，在此记录下 题目是： 求字符串abaabcac的next数组和nextval数组： 结果如下： 注意： 这里的数组下标从1开始数 首先，通过一个动图来了解下求next数组的过程 本图来自这个博客 我觉得这张

>>阅读原文<<