摘要：前言 军训走读，每天 20:30 离校，回来更新。 军训第一天是 2022/8/23，因此以其为 DAY 1。 班级：13班。和 14 班、15 班同为竞赛班。16 班是首创班。 DAY 0 LJ：我帮你们申请不军训没批，所以你们还是要去军训。 当时我正在和几个朋友在外面嗨皮，给一个去西交大（先去苏 阅读全文

摘要：第一步是如果给定 $a$，怎么求 $b$ 的最后一列。 考虑到 $b_{i,j}=b_{i,j-1}\ \text{xor}\ b_{i-1,j}$，那么我们考虑最终 $b_{i,n}$ 的贡献：对于每个 $b_{0,j}$，设 $b_{0,j}$ 有 $k$ 种不同走法（每一步向右或向下走，第一步 阅读全文

摘要：vp 的时候写了一个比较愚蠢的做法过了。 首先选择一个区间修改等价于删掉这个区间。那么考虑它给定的 $m$ 个区间会有什么影响。假设给定的某个区间是 $[l,r]$，那么假设颜色 $col$ 在这个区间出现 $k$ 次，下标是 $c_1,c_2,...,c_k$。那么： $0\le k\le 1$： 阅读全文

摘要：先对 $b$ 跑一遍 KMP，建出它的 KMP 自动机。接下来考虑 DP。我们定义 $dp[i][j][k]$ 表示在 $a$ 串中做到位置 $i$，$b$ 串中匹配到位置 $j$（也是 KMP 自动机上的位置），目前已经匹配了 $k$ 个字符串 $b$，此时的最小代价。 转移的时候，枚举 $a_i 阅读全文