rt,KMP中要先算出一个border数组,这里记为nxt
有一个结论:集合 S={nxt[i],nxt[nxt[i]]⋯ }S=\left\{ nxt[i],nxt[nxt[i]]\cdots \right \}S={nxt[i],nxt[nxt[i]]⋯} 包括了所有以 iii 结尾的前缀的border
求证这个结论