2019年9月26日
【安徽集训】字符串
摘要： Description 给定小写字母串 $s,t$，你可以对 $s$ 进行以下 $4$ 种操作： 1. 在任意位置添加一个字符，代价为 $a$ 2. 删除任一字符，代价为 $b$ 3. 替换任一字符，代价为 $c$ 4. 交换相邻两个字符，代价为 $d$ 求将 $s$ 变为 $t$ 的最小代价。 $ 阅读全文
posted @ 2019-09-26 15:40 大本营 阅读(201) 评论(0) 推荐(1) 编辑