ac自动机模板

最新推荐文章于 2017-05-12 12:48:13 发布

alan_cty

最新推荐文章于 2017-05-12 12:48:13 发布

阅读量929

点赞数 2

分类专栏：模板 AC自动机模板库文章标签： ac自动机模板

本文链接：https://blog.csdn.net/alan_cty/article/details/51125027

版权

模板同时被 3 个专栏收录

21 篇文章 0 订阅

订阅专栏

模板库

21 篇文章 8 订阅

订阅专栏

AC自动机

5 篇文章 0 订阅

订阅专栏

ac自动机模板（makefail）

void makefail() {
    for(int i=0,j=1;i<j;) {
        int x=d[++i];
        fo(k,0,25) 
            if (trie[x].son[k]) {
                int y=trie[x].son[k];
                if (x) {
                    int z=trie[x].next;
                    while (z&&!trie[z].son[k]) z=trie[z].next;
                    trie[y].next=trie[z].son[k];
                }
                if (!trie[y].sum) trie[y].sum=trie[trie[y].next].sum;d[++j]=y;
            }
    }
}