2019年8月26日
P3311 [SDOI2014]数数 AC自动机+数位DP
摘要： 题意 给定一个正整数N和n个模式串，问不大于N的数字中有多少个不包含任意模式串，输出对$1e^9+7$取模后的答案。 解题思路 把所有模式串都加入AC自动机，然后跑数位DP就好了。需要注意的是，这题需要考虑前导0的影响。举个栗子，对于N=2333，在处理数字233时其实处理的是"0233"，这时如果 阅读全文
posted @ 2019-08-26 15:04 _Backl1ght 阅读(452) 评论(0) 推荐(0) 编辑