2022年8月2日
题解 CF1575H Holiday Wall Ornaments
摘要： 先对 $b$ 跑一遍 KMP，建出它的 KMP 自动机。接下来考虑 DP。我们定义 $dp[i][j][k]$ 表示在 $a$ 串中做到位置 $i$，$b$ 串中匹配到位置 $j$（也是 KMP 自动机上的位置），目前已经匹配了 $k$ 个字符串 $b$，此时的最小代价。 转移的时候，枚举 $a_i 阅读全文
posted @ 2022-08-02 18:29 Little09 阅读(105) 评论(0) 推荐(0)