好妙的dp
-1的情况就是字母构成的可重集不同
我们将一次操作抽象成将一个字符向前移动若干格
我们设f[i][j]表示s串到了第i个字母,t串到了第j个字母的最小操作次数
1.将第i个字母移到前面去,f[i][j]=f[i-1][j]+1
注意,如果前面没有合适的位置,那这个操作就多算了,一定不是最优的,不会被记入答案
2.直接匹配(s[i]=t[j]) f[i][j]=f[i-1][j-1]
3.后面的字母天降正义与t[j]匹配
首先我们需要判断是否有可以天降正义的字母,然后贡献会在后面的1操作算
所以直接f[i][j]=f[i][j-1]即可