只有当x需要暴力计算时才能用x来更新"k"值(k值的含义:"对于所有的 0 < i < x,我们找到 i + nxt[i] - 1 的最大值,设 k 为这个最大值对应的 i") 具体地可以看这篇求助帖的代码修改: 这里