2024年5月14日
2024.5 做题记录
摘要： 5.09 CF575A 维护转移矩阵，线段树维护一段区间的矩阵乘法。 CF1575H 建 KMP 自动机，\(dp_{i,j,k}\) 表示前 \(i\) 位，当前自动机上走到 \(j\)，已经匹配了 \(k\) 次的最小代价。当转移到终止节点时匹配次数加 \(1\)。 AT_codefestiva 阅读全文
posted @ 2024-05-14 10:29 yhddd 阅读(10) 评论(0) 推荐(0) 编辑