值得注意的一点，在构建 Fail 指针的时候，如果 $\text{fail}[u]$ 是危险节点，那 $u$ 也是危险节点。