CF56D Changing a String 题解

双倍经验：P2758。令 \(dp_{i,j}\) a56爆大奖在线娱乐 \(s\) 前 \(i\) 个字符要变成 \(t\) 前 \(j\) 个字符所需的最少移动次数。答案即为 \(dp_{\lvert s \rvert,\lvert t \rvert}\)。显然有初始状态 \(dp_{i,0}=dp_{0