[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 ·
227 阅读 ·
0 评论