正经AC自动机题解

遇事不决先建AC自动机。

然后解法就很简单了：假设有 $f_i$，假设从根走到 $i$，若这时是某个串的子串，就是 $1$，否则是 $0$。

然后就很好做了，从根开始跑，若找到一个环，使得从根开始到这个环走一次后所有点的 $f$ 不是 $0$。若有这种环，则有解。正确性显然。

$f$ 就看一下他的 $fail$ 树上 $i$ 到根有没有一个点是一个串的结尾就可以了。