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