题目链接

思路

建好AC自动机，用DFS判环。

代码

#include 
    
     #include 
     
      const int maxn=30000;struct ac_automaton{  int son[maxn+10][2],cnt,fail[maxn+10],danger[maxn+10],q[maxn+10],head,tail,vis[maxn+10],fuck[maxn+10];  inline int clear()  {    memset(son,0,sizeof son);    memset(fail,0,sizeof fail);    memset(danger,0,sizeof danger);    cnt=0;    return 0;  }  inline int ins(char* s)  {    int now=0,ls=strlen(s);    for(register int i=0; i