rt

如果AC自动机匹配失败暴力跳fail，是否按照均摊复杂度使得复杂度依然正确。

考虑匹配成功深度+1，匹配失败深度至少-1，因此跳 fail 的次数和不会超过 m。