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

分类: 作业答案 • 2022-06-30 19:05:06

问题描述：

答

如
a b a b a b c
后缀：通俗地说就是所有包含了尾部字符的字串,就是一个后缀,如c ,bc,abc,都是;
前缀：当然是包含了第一个字符的字串了.
但是所有字串必须是连续的,像ac就不是一个前缀,也不是一个后缀,
弄清楚这个,KMP就不是问题了!