摘要： 编辑字符串(edit) 初见感觉像贪心，但在不好写+不会证的情况下放弃了，然后想到DP又设不出状态。 实际上……就是贪心哦？ 下文称\(s_1,s_2\)分别为\(a,b\)。 不难发现一个不存在锁定位置的区间，其内元素是可以任意交换的。 所以我们可以按照锁定位置，将两个字符串划分成若干个区间（被锁 阅读全文