ac自动机
文章平均质量分 74
running_in_dark
这个作者很懒,什么都没留下…
展开
-
bzoj2938AC自动机+拓扑排序
问是否存在,无限长的串保证没有病毒串。实际上就是看看能否在ac自动机上无限走 处理出ac自动机安全图之后,拓扑排序就好 #include #include #include #include #include #include #include #define maxn 30005 using namespace std; char s[30005]; int n,ch[maxn][2原创 2016-11-26 22:53:44 · 252 阅读 · 0 评论 -
bzoj3881(ac自动机)
又是数组开小。。。。。 #include #include #include #include #include #include #include using namespace std; const int N=100005; int n,m; int ans[2000005]; int ch[2000005][30],tot,fail[2000005],last[2000005]原创 2017-02-10 09:10:27 · 419 阅读 · 1 评论