摘要：思路： 反转题目所给的字符串，并与所给字符串求他们两个的最长公共子序列的值。 总长减去最长公共子序列的值就是最少安插所需的值。 注意：此题直接建二维数组会爆内存，可以使用滚动数组来优化内存！！！ ac代码： 1 #include<iostream> 2 #include<algorithm> 3 # 阅读全文