ccxswl

摘要： 洛谷题面。 模拟赛出到加强版了，一点不会所以记录下。 枚举每个后缀。设 \(f_{i,j}\) 为操作 \(i\) 次，长度增加 \(j\)，即插入的次数减删除的次数，所能匹配到的最大位置。也就是 \(A\) 的前 \(f_{i,j}\) 位匹配 \(B\) 的前 \(f_{i,j}+j\) 位。 阅读全文