@[Fischl322](/user/785513) 考虑输入 $A=\texttt{aabba},B=\texttt{bbab}$。按题意，编辑距离是 3：删去开头的 `aa`，再在末尾加上 `b`。如果只允许删和改两种操作，那么编辑距离会是 4.
by ud2_ @ 2023-04-12 21:59:04
@[ud2_](/user/206953) 感谢大佬解答，是我太想当然了，做了一个错误的贪心= =、
by Fischl322 @ 2023-04-12 22:31:28