杭電第二場補題 A String Distance dp

String Distance 題目連接php 題目大意 給兩個字符串a，b。 a的長度是1e5，b的長度是20. 有兩種操做： 選一個串在隨便哪一個位置插入隨便哪一個字符。 隨便刪除一個字符。 有q次詢問，每次詢問給出一個l，r 問a串的 l ~ r 區間與b字符串，通過多少次操做，能使他們相等？ 廢話： 作的時候好菜，想到了跟lcs有關，感受是最長的那個串減去lcs 再乘2。錯的，啊啊啊啊啊好

>>阅读原文<<