CF56D Changing a String

\(\text{solution}\)

第一次因为就看了一眼，所以就爆炸了没做了。

然后越看越熟悉，越看越熟悉，这不就是编辑距离板子题吗？

设 \(f_{i, j}\) 为让 \(a\) 的前 \(i\) 位和 \(b\) 的前 \(j\) 位匹配需要多少步数。注意一下转移和初始化就可以了。

至于输出方案，你就 dfs 一下输出就可以了。