P2453 [SDOI2006]最短距離-動態規劃

一種EDIT字母編輯器，它的功能是可以通過不同的變換操作可以把一個源串X [l..m]變換爲新的目標串y[1..n]。EDIT提供的變換操作有： 源串中的單個字符可被刪除(delete)； 被替換 (replace)； 被複制到目標串中去(copy)； 字符也可被插入(insert)； 源串中的兩個相鄰字符可進行交換並複製到目標串中去(twiddle)； 在完成其它所有操作之後，源串中餘下的全部後

>>阅读原文<<