字符串前缀 与字符串后缀
字符串前缀(
Proper prefix) ：包含第一个字符，不包含最后一个字符的所有子串 例如：abababca的前缀：a、ab、aba、abab、ababa、ababab、abababc字符串后缀(
Proper suffix)：不包含第一个字符，包含最后一个字符的所有子串 例如：abababca的后缀：a、ca、bca、abca、babca、ababca、bababca
字符串部分匹配表
字符串部分匹配表 (Partial Match Table) 也称为 next 数组，例如：abababca 的部分匹配表为：
| char | a | b | a | b | a | b | c | a |
|---|---|---|---|---|---|---|---|---|
| index | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 |
| value | 0 | 0 | 1 | 2 | 3 | 4 | 0 | 1 |