myjs999的博客

前言 本篇博客既不含AC自动机定义和构建，也不含border理论。 与后缀自动机类似，AC自动机也是自动机+XX树来完成各种操作的。但AC自动机是为多主串而生的，相比之下，后缀自动机做多主串问题就麻烦得多。 AC自动机上的一个节点对应一个某串的前缀，因此AC自动机的大小是串长×字符集的。 fail树 在fail树上，一个节点的子树内的节点是以这个节点为后缀的所有前缀。 …… 好！AC...

本博客讲解后缀自动机基础应用，而不说明定义、构建等内容。 构建代码如下：（跑得飞慢） struct node { node* ch[26], *f; int len, siz; // siz即Right集合大小 }; node* _nd = (node*)malloc(SIZE_OF_SAM); int noden; node* root, *last; inline no...

标题预定