链接：https://www.luogu.org/problem/show?pid=2758 这种题显然DP  令F[i][j]表示a的前i个字符与b的前j个字符的最短编辑距离  则分别对应三种操作可以得到动态规划方程  1.a[i]与b[j-1]已编辑完成 删除 a[i]  2.a[i-1]与b[j]已编辑完成 在a[i-1]后添加b[j]  3.a[i-1]与b[j-1]已编辑完成 把a[i]和b[j]改为一样  伪代码  if(a[i]=b[j])  //下标为0需特判 f[i][j]=f[i-1][j-1] else f[i][j]=max{ f[i-1][j]+1,//删除 f[i-...