作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:大师作文网作业帮 分类:数学作业 时间:2024/09/21 18:55:49
KMP算法中的一些问题,next[j]的值表示P[0...j-1]中最长后缀的长度等于相同字符序列的前缀到底是什么意思?
KMP算法中的一些问题,next[j]的值表示P[0...j-1]中最长后缀的长度等于相同字符序列的前缀到底是什么意思?

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