数据结构完全看不懂好难啊

Question

 

Answer 1

next[]={-1 0 -1 1 1 0 -1 3 -1 1}

如果String[i]和String[next[i]]的字符相等，那么nextval[i]的值就等于nextval[next[i]]的值，

如果String[i]和String[next[i]]的字符不相等，那么nextval[i]的值就等于next[i]的值。