杭电第二场补题 A String Distance dp

String Distance 题目连接php 题目大意 给两个字符串a，b。 a的长度是1e5，b的长度是20. 有两种操做： 选一个串在随便哪一个位置插入随便哪一个字符。 随便删除一个字符。 有q次询问，每次询问给出一个l，r 问a串的 l ~ r 区间与b字符串，通过多少次操做，能使他们相等？ 废话： 作的时候好菜，想到了跟lcs有关，感受是最长的那个串减去lcs 再乘2。错的，啊啊啊啊啊好

>>阅读原文<<