2019年7月17日
ZOJ 3494 BCD Code（AC自动机 + 数位DP）题解
摘要： 题意：每位十进制数都能转化为4位二进制数，比如9是1001，127是 000100100111，现在问你，在L到R（R <= $10^{200}$）范围内，有多少数字的二进制表达式不包含模式串。 思路：显然这是一道很明显的数位DP + AC自动机的题目。但是你要是直接把数字转化为二进制，然后在Tri 阅读全文
posted @ 2019-07-17 11:13 KirinSB 阅读(255) 评论(0) 推荐(0) 编辑