AC自动机
关注
分享
扫一扫
文章平均质量分 72
ccosi
停下了，也要重新出发
展开
-
【模板】AC自动机
可在洛谷提交 简单版 #include<cstdio> #include<cstring> #include<queue> using namespace std; const int N=1e6+10; int n,ch[N][26],cur[N],f[N],cnt,ans; char s原创 2018-06-24 22:00:33 · 182 阅读 · 0 评论 -
【BZOJ】2938: [Poi2000]病毒-AC自动机
AC自动机原创 2018-06-24 21:24:57 · 225 阅读 · 0 评论 -
【BZOJ】2434: [Noi2011]阿狸的打字机-AC自动机&fail树&BIT
AC自动机 fail树 BIT原创 2019-03-07 07:34:23 · 198 阅读 · 0 评论 -
【BZOJ】4861: [Beijing2017]魔法咒语-AC自动机+DP+矩乘
传送门：bzoj4861 题解 首先把忌讳词建成AC自动机，所有串的endendend结点和可以通过跳failfailfail链到一个endendend结点的点都不能走到(getfailgetfailgetfail时预处理即可)。 当L≤100L\leq 100L≤100时，考虑在AC自动机上DP： DP算是比较套路的了。 设f[i][j]f[i][j]f[i][j]表示已经选择了iii个字符，...原创 2018-10-18 21:05:19 · 277 阅读 · 0 评论 -
【总结】AC自动机处理的一类查询(bzo3881Divljak+bzoj2780Sevenk Love Oimaster+bzoj2754喵星球上的点名)
AC自动机原创 2018-10-19 13:30:27 · 391 阅读 · 0 评论 -
【BZOJ】5233: [Lydsy2017省队十连测]坏题-AC自动机&缩点
AC自动机&缩点原创 2018-10-29 16:47:45 · 407 阅读 · 0 评论 -
【Codeforces】547E. Mike and Friends-AC自动机
简单题原创 2018-12-07 19:45:27 · 220 阅读 · 0 评论