P2453 [SDOI2006]最短距离-动态规划

一种EDIT字母编辑器，它的功能是可以通过不同的变换操作可以把一个源串X [l..m]变换为新的目标串y[1..n]。EDIT提供的变换操作有： 源串中的单个字符可被删除(delete)； 被替换 (replace)； 被复制到目标串中去(copy)； 字符也可被插入(insert)； 源串中的两个相邻字符可进行交换并复制到目标串中去(twiddle)； 在完成其它所有操作之后，源串中余下的全部后

>>阅读原文<<