摘要： 题目链接 思考：刚开始想的时候想成了区间dp，思考相同长度下不同位置的字符串的匹配，大概的想法是用$dp[len][i][j]$来表示长度为len的A串从i开始的子串变成B串从位置j开始所需要的最小代价，后面发现操作数有三种，很难用区间的方式来维护，毕竟修改完全可以不在两端，而且复杂度也是在$O(1 阅读全文