题意： 对于一个字符串 ∣ S ∣ |S| ∣S∣，我们定义 f a i l [ i ] fail[i] fail[i]，表示最大的 x 使得 S [ 1.. x ] = S [ i − x + 1.. i ] S[1..x]=S[i-x+1..i] S[1..x]=S[i−x+1..i]，满足 ( x < i ) (x<i) (x<i) 显然对于一个字符串，如果我们将每个 0 < =