![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
AC自动机
给我一瓶AC钙
是一颗萌菜没错了
展开
-
(Luogu) P3121 [USACO15FEB]审查(黄金)Censoring (Gold) (AC自动机)
传送门题意:给你匹配串,然后有很多模式串,要删除匹配串中所有的模式串(删除的过程中,可能会出现新的模式串解:匹配的过程中,我们可以用个栈去记录,一旦匹配,减去长度,就可以回去到删除后最后一个字符的节点处#include<bits/stdc++.h>#define il inline#define pb push_back#define ms(_data,v) mem...原创 2019-10-12 21:41:34 · 165 阅读 · 0 评论 -
AC自动机
还是视频比较好懂,b站传送传送门优化在这传送门思想就是,不暴力跳fail边,转而存下来,最后一次性跳,从下往上跳,而且是个拓扑结构。优秀的模板贴上面;P3796 【模板】AC自动机(加强版)#include<bits/stdc++.h>#define il inline#define pb push_back#define ms(_data,v) mem...原创 2019-08-05 22:42:43 · 184 阅读 · 0 评论