摘要： 看了别人写的AC自动机，瞬时觉得自己写的好难看，于是决定改写一下，贴一下模板，以后备用#define maxn 220000#define ll long longint n, m;struct Trie{ Trie *fail, *go[26]; bool ter; void init(){ m... 阅读全文

摘要： 题意：给你n个禁止串，然后你只能用字符表的前m个字符去写一个无限长的串，要求是不能包含禁止串，而且串在后面不能出现循环比赛的时候想的是先建一个自动机，然后将自动机确定化，不能到达的状态全部弄出来。但是对于剩下的状态就卡住了，我怎么才能知道这些状态会构成循环呢？后来看了别人的代码，看到了强连通分量，我... 阅读全文