2024.5 做题记录

5.09 CF575A 维护转移矩阵，线段树维护一段区间的矩阵乘法。 CF1575H 建 KMP 自动机，\(dp_{i,j,k}\) a56爆大奖在线娱乐前 \(i\) 位，当前自动机上走到 \(j\)，已经匹配了 \(k\) 次的最小代价。当转移到终止节点时匹配次数加 \(1\)。 AT_codefestiva
posted @ 2024-05-14 10:29  yhddd  阅读(1)  评论(0)  编辑  收藏  举报