LLTYYC

摘要： 传送门 显然直接 $AC$ 自动机上数位 $dp$ 一下 预处理出 $f[i][j]$ 表示当前匹配到 $AC$ 自动机上的节点 $j$ ，再放 $i$ 个位的数字后不冲突的方案数 初始时 $f[0][j]=1$ ，其中 $j$ 不是匹配节点（匹配节点显然指的是本身是某个模式串的结束节点或者 $fa 阅读全文

摘要： 传送门 这个题一眼 $dp$ 就是设 $f[i][0/1]$ 表示我们只考虑前 $i$ 个位置，并且保证覆盖了前 $i$ 个位置，当前位置 选/不选 的最小代价 考虑转移，设题目给出的字符串为 $s$ 首先 $f[i][0]$ 必须从 $f[j][1]$ 转移过来，其中 $ j+k>=i \text 阅读全文