j | 1 | 2 | 3 | 4 |
串s | a | a | a | b |
next[j] | 0 | 1 | 2 | 3 |
nextval[j] | 0 | 0 | 0 | 3 |
j | 1 | 2 | 3 | 4 | 5 | 6 | 7 |
串t | a | b | c | a | b | a | a |
next[j] | 0 | 1 | 1 | 1 | 2 | 3 | 2 |
nextval[j] | 0 | 1 | 1 | 0 | 1 | 3 | 2 |
j | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 |
串u | a | b | c | a | a | b | b | a | b | c | a | b | a | a | c | b | a | c | b | a |
Next[j] | 0 | 1 | 1 | 1 | 2 | 2 | 3 | 1 | 2 | 3 | 4 | 5 | 3 | 2 | 2 | 1 | 1 | 2 | 1 | 1 |
Next[j] | 0 | 1 | 1 | 0 | 2 | 1 | 3 | 0 | 1 | 1 | 0 | 5 | 3 | 2 | 2 | 1 | 0 | 2 | 1 | 0 |