字符串next和nextval值的計算
針對字符串ababaabab，計算next和nextval的值。
-
第一行是序號，從0開始。
-
第二行是字符串的元素
-
第三行是
next值，爲當前位置前面字符串收尾重複的最長字符個數。 -
第四行是
nextval值，當以next和以i爲索引的字符不相同時，nextval值就是next值。當兩個字符相同時，nextval值是以next爲索引的nextval值。
next 值的計算
舉個例子，當i=5時，計算方法如下：
其中，0和1的next值固定爲-1和0.
nextval值的計算
0的nextval值固定爲-1。
| i | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 |
|---|---|---|---|---|---|---|---|---|---|
| s | a | b | a | b | a | a | b | a | b |
| next | -1 | 0 | 0 | 1 | 2 | 3 | 1 | 2 | 3 |
| nextval | -1 | 0 | -1 | 0 | -1 | 3 | 0 | -1 | 0 |
有時候下標從1開始，則nextval就是010104101.