brightest_star的博客

原创 AC自动机简单题 hdu2222+poj2778

基本上是跟着kuangbin挂的题和模板做的，渣渣都不好意思膜。。。 理解的AC自动机，在一个大串里找挺多小串，把小串构成trie树，根节点root 为 0，每个节点有一个序号，node[i][j]中i表示序号为i的点， j表示下一个字符为j，node[i][j]表示这个节点的序号 fail函数表示失配后跳转到哪，在整个trie树中跳转，用BFS一层一层计算，跟KMP一样 hdu2222就是