Question

KMP算法中的一些问题,next[j]的值表示P[0...j-1]中最长后缀的长度等于相同字符序列的前缀到底是什么意思?

Answer 1

如

a b a b a b c

后缀：通俗地说就是所有包含了尾部字符的字串,就是一个后缀,如c ,bc,abc,都是;

前缀：当然是包含了第一个字符的字串了.

但是所有字串必须是连续的,像ac就不是一个前缀,也不是一个后缀,

弄清楚这个,KMP就不是问题了!