- 博客(1)
- 收藏
- 关注
原创 AC自动机简单题 hdu2222+poj2778
基本上是跟着kuangbin挂的题和模板做的,渣渣都不好意思膜。。。 理解的AC自动机,在一个大串里找挺多小串,把小串构成trie树,根节点root 为 0,每个节点有一个序号,node[i][j]中i表示序号为i的点, j表示下一个字符为j,node[i][j]表示这个节点的序号 fail函数表示失配后跳转到哪,在整个trie树中跳转,用BFS一层一层计算,跟KMP一样 hdu2222就是
2016-04-10 11:12:02 320
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人