dyllalala

导航

2014年11月17日 #

[BZOJ 3530][Sdoi 2014]数数

摘要: 阿拉~好像最近总是做到 AC 自动机的题目呢喵~题目的算法似乎马上就能猜到的样子…… AC 自动机 + 数位 dp先暴力转移出 f[i][j] :表示从 AC 自动机上第 j 号节点走 i 步且不碰到匹配串的方案数然后直接用数位 dp 一位一位的试就可以了,大家都会吧~但是…… 有前导 0 的情况真... 阅读全文

posted @ 2014-11-17 20:58 dyllalala 阅读(389) 评论(0) 推荐(1) 编辑