摘要：
"P3311 [SDOI2014]数数" 看到匹配，自然想到AC自动机 控制位数的当然容易做，$emmm$ 这里是要求小于$n$，后面不会了怎么办 好像和数位dp有点关系，首先$dp1_{i,j}$跑一边，小于$strlen(n)$长度的个数 重点来了，$dp2_{i,j,1/0}$ 第三维表示是否 阅读全文
摘要：
"P3041 [USACO12JAN]视频游戏的连击Video Game Combos" 看到匹配，当然用AC自动机 常我们有文本串，这里仅给出长度，怎么计算得分呢 按模式串建自动机，跑一边$dp$，字符集较小，都不需要统计每个点的值 直接往上扫累加就行 My complete code: cpp 阅读全文