给定 $N$ 个由 A,B,C,D 组成的串 $S_i(1\leqslant i\leqslant N)$。

对一个串 $T$ 定义如下操作：

• 选择一个 $i\in[1,N]$，找到一个 $(l,r)$ 使得 $T[l\cdots r]=S_i$；

• 把 $T[l\cdots r]$ 从 $T$ 中删除，并把首尾拼接起来。

不断重复以上操作知道任意 $S_i$ 都不是 $T$ 的子串。

我们称 $T$ 是好的，当且仅当操作后 $T$ 是唯一的。判断是否存在不好的串。

translated by cszyf