给定模式串求出next函数值序列

在计算机科学特别是字符串匹配算法中，"next" 函数通常用于KMP（Knuth-Pratt）算法和Boyer-Moore算法等字符串搜索技术。给定一个模式串 P，next 函数的主要作用是计算 P 中每个字符之后的一个偏移量数组，这个偏移量表示如果当前匹配失败，为了继续匹配应该跳过原字符串多少位置。

例如，对于模式串 "ABABCAB"，next 数组可能是这样的：

next = [0, -1, 0, -1, 1, 0, 0]

这里的 `next[i]` 表示当匹配到第 i 个字符时，如果前缀和当前字符不匹配，需要向右移动下一个字符的位置。负数表示需要回退的位数。

计算 next 数组的过程通常是递归的，首先初始化为 `next[0] = 0` 和 `next[1] = -1`，然后从第三个字符开始，对于每个字符 i：

1. 如果模式串的第一个字符之前的部分和前缀 P[next[next[i-1]]..i-1] 相同，则 `next[i] = next[next[i-1]+1]`，表示继续递归；
2. 否则，从模式串的最右侧寻找最长的前缀，使得该前缀和当前字符以及之前的字符都不相同，找到的这个前缀长度就是 `next[i]` 的值。