【ac自动机】
关注
分享
扫一扫
VanishD
気付かないうちにオトナになって，绮丽な嘘 口に出来るほど。
展开
-
[bzoj1030][JSOI2007]文本生成器【AC自动机】
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1030 【题解】 建出ac自动机，把是串的末尾的点打上标记，若一个点的failfailfail指针指向的点（即它的后缀）有标记，那么这个点也打上标记，然后在这个ac自动机上跑dp，遇到有标记的点就不往后拓展，统计出不可以走的方案数，最后用总数减去方案数即是答案。 ...原创 2018-03-02 17:20:13 · 207 阅读 · 0 评论 -
[bzoj3530][Sdoi2014]数数【AC自动机】【数位DP】
【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=3530 【题解】 把所有数字串S建立AC自动机，在自动机上DP即可，注意数字串可以有前导零，但你的数不行。 时间复杂度O(l∗L∗10)O(l∗L∗10)O(l*L*10) 【代码】 # include <bits/stdc++.h> # defin...原创 2018-05-23 22:18:03 · 248 阅读 · 0 评论