首页 > [SDOI2014]数数
开通博客写题解
头像 __故人__
发表于 2020-10-22 16:49:57
分析 我们把数字考虑为字符串，那么现在我们就是要求出有多少方案满足 没有出现在 串中。 关于这道题，因为我们要对子串考虑，比较自然考虑到 树和 。由于 并不能很好处理失配的问题，那么考虑 自动机。我们定义 其中 表示，该节点为一个 的结尾，那么当我们转移到这个点的时候是非法的。但 展开全文
去ta的博客 赞 (9) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”