KMP算法：输出“ababaaababaa”的next数组

KMP算法是一种字符串匹配算法，用于在一个文本串中查找一个模式串的出现位置。next数组是KMP算法中的一个重要概念，它表示模式串中每个位置的最长可匹配前缀后缀长度。

对于模式串"ababaaababaa"，其next数组为[0, 0, 1, 2, 3, 1, 1, 2, 3, 4, 5]。

解释如下：

- next[0] = 0，表示当第一个字符不匹配时，模式串需要从头开始匹配；
- next[1] = 0，表示当第二个字符不匹配时，模式串需要从头开始匹配；
- next[2] = 1，表示当第三个字符不匹配时，模式串需要从第二个字符开始匹配；
- next[3] = 2，表示当第四个字符不匹配时，模式串需要从第三个字符开始匹配；
- next[4] = 3，表示当第五个字符不匹配时，模式串需要从第四个字符开始匹配；
- next[5] = 1，表示当第六个字符不匹配时，模式串需要从第二个字符开始匹配；
- next[6] = 1，表示当第七个字符不匹配时，模式串需要从第二个字符开始匹配；
- next[7] = 2，表示当第八个字符不匹配时，模式串需要从第三个字符开始匹配；
- next[8] = 3，表示当第九个字符不匹配时，模式串需要从第四个字符开始匹配；
- next[9] = 4，表示当第十个字符不匹配时，模式串需要从第五个字符开始匹配；
- next[10] = 5，表示当第十一个字符不匹配时，模式串需要从第六个字符开始匹配。