函数next]: (1)当存在‘tot1.k-1=-kt-k+1.j-1(0<kj) 时:nex切=maxk0<k<j且“tot1.+k-1= t-k+1.!-1} (2)当=0时,next=-1 其他情况,next]=0函数next[j]： (1) 当存在 ‘t0 t1…tk-1’=‘tj-ktj-k+1…tj-1’ (0<k<j) 时：next[j] = max{k|0< k < j且‘t0 t1…tk-1’=‘tj￾ktj-k+1…tj-1’ } (2) 当j = 0时，next[j] = -1 其他情况， next[j] = 0