不挂科搜题免费

问题:

令s=‘aaab’, t=‘abcabaa’, u=‘abcaabbabcabaacbacba',

答案:

当位置j=1时, next[j]=0: 当位置j>1时next[j]的值为模式串的位置1到j-1构成的串中所出现的首尾相同的子串的最大长度加1,无首尾相同的子串时next[j]的值为1。答案如见表4-1及4-2所示: