摘要：
收获： 1、AC自动机可以在建立fail时将一些不存在的儿子指针指向对应的位置。 2、判断环时不要想当然地写个这样的版本：bool dfs( int u ) { if( vis[u] ) return true; vis[u] = true; for( int t=0; t11... 阅读全文
摘要：
ac自动机中，如果以trie中的节点为节点，(fail[i],i)为边，可以建立一颗树，该树有如下特点：“节点u是节点v的祖先 当且仅当 u代表的字符串是v代表的字符串的一个后缀”。（u代表的字符串是由根节点到u路径上所有的边代表的字符顺次组合成的，我们记作str(u)）。本题中的每一个P都对应tr... 阅读全文