![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
AC自动机
gjghfd
这个作者很懒,什么都没留下…
展开
-
[ AC自动机 二进制分组/阈值 ] HDU4787
题解#include<bits/stdc++.h> using namespace std; inline char nc(){ static char buf[100000],*p1=buf,*p2=buf; return p1==p2&&(p2=(p1=buf)+fread(buf,1,100000,stdin),p1==p2)?EOF:*p1++; } inline void原创 2017-12-13 21:03:00 · 278 阅读 · 0 评论 -
[ AC自动机 数位DP ] [ SDOI2014 ] BZOJ3530
将所有串建成AC自动机。 设 f[i][j][0/1][0/1]" role="presentation" style="position: relative;">f[i][j][0/1][0/1]f[i][j][0/1][0/1]f[i][j][0/1][0/1] 表示做到第 i" role="presentation" style="position: relative;">iii 位,匹配原创 2018-01-29 15:49:01 · 209 阅读 · 0 评论