P2444 [POI2000] 病毒

\(\text{solution}\)

考虑建出 AC 自动机，发现 Trie 上每个字符串结尾的点都是不能被跳到的，然后能通过 fail 指针直接或间接跳到的也不行，考虑把这些点给办掉，然后如果剩下的点里有环就是可行，否则就是不可行。