给一个字符串s，长度<1000，再给一个数字m，m<100000；每次可对s中任意相邻的两个字符进行交换，m次操作后相同且连续的字符能形成的子串最大长度是多少？

本题为计算字符串的编辑距离 设两个字符串s1, s2长度分别为m, n， f(m, n)为将s1变换为s2的最小变换次数。 考虑s1的第m个字符s1[m-1]，s2的第n个字符s2[n-1]（下标从0开始），有两种情况： s1[m-1] == s2[n-1]则最小变换次数为将s1的前m-1个字符变为s2的前n-1个字符的最小变换次数f(m, n) = f(m-1, n-1) s1[m-1] != s2[n-1]根据题目的三种变换方式，将s1变为s2的最后一步可能是 将s1最后一个字符删掉 => 转化为求f(m-1, n) 将s2最后一个字符删掉 => 转化为求f(m, n-1...