问题 BE: 输出next数组

在求解KMP过程中，会先求解next数组，给定一个字符（长度不超过40），输出对应next数组。

具体描述：

  给定一个字符串t，如 abcdabc，把从第一个字符开始的t的子串称为t的前缀，如a,ab,abc,abcd...

  给定一个字符串t，如 abcdabc，把从某一个字符开始到最后一个字符的t子串称为t的后缀，如c,bc,abc,dabc,cdabc...

  求出t的子串对应的 前缀长度等于后缀长度 的值 及 next数组。

如 a      ab    abc   abcd   abcda  abcdab   abcdabc

    0        0        0        0         1          2              3

前缀子串和后缀子串：对模式P以及某个位置j，存在最大的k值，使得：p₀p₁…p_k = p_j-kp_j-k+1…p_j。(注意k不能等于j，否则等式左右两边是同一个字符串)。

abcabceabcabca

00012301234564