2016年2月26日
[ZOJ3494]BCD Code
摘要： AC自动机+数位DP。 大致题意： BCD码就是把一个数十进制下的每一位分别用4位的二进制表示。 给你一坨01串，问你在一个区间内，有多少个数的BCD码不包含任何一个字符串。 因为涉及到多个串的匹配问题...所以要在AC自动机上DP f[i][j]表示在自动机上的节点i，再往后走j步 的合法方案数。 阅读全文
posted @ 2016-02-26 21:09 czllgzmzl 阅读(479) 评论(0) 推荐(0) 编辑