哪位大侠能够帮个忙（关于C++数据结构当中的KMP算法的）

Question

先看看下面的next函数定义有错误吗？
next函数定义：
next(j)={
1:当j=1时，next(j)=0
2:当j>1时，next(j)=max{k|1<=k<j且"t(1)t(2)...t(k-1)"="t(j-k+1)t(j-

k+2)t(j-k+3)...t(j-1)";
3:当不存在上面的K数值且t(1)!=t(j) next(j)=1;
4:当不存在上面的K数值且t(1)!=t(i) next(i)=0;//i是表示什么意思?

我想知道2表达式的意思是否等价于“模式中前k-1个字符与模式中t(j)前k-1个

字符相等”?
还有4表达式当中的i是表示什么意思啊

下面的例子我也不算太明白：

模式串: a b c a a b a b c
next(j): 0 1 1 0 2 1 3 1 1
在这个例子当中我利用上面的定义得到了部分与答案相符，
但是next(2)，next(3)，next(6)，next(9)，的结果是怎么来的，我不明白，那

位大仙帮个忙，把过程说一下

Answer 1

你是多大的学生？这种问题你应该去找你的亲戚，你哥哥一类的，网上的人现在一般没好人，回答顶多也是错题，你还是问亲戚吧~