Skip to content

1154: Edit Distance

题目

题目描述

给定两个字符串,需要你求出他们的编辑距离。
这里我们假设添加或删除一个字符的代价为$x$,修改一个字符的代价为$y$,并有$y<2x$。

输入格式

第一行两个整数$x$和$y$分别表示插入删除字符和修改字符的代价。
接下来两行,是我们需要求出编辑距离的两个字符串。

输出格式

请输出这两个字符串的编辑距离。

样例输入

text 2 3 snowy slow

样例输出

text 5

数据范围

对于30\%的数据,字符串长度$\le 100$。
对于100\%的数据,字符串长度$\le 3000$。
$1 \le x, y \le 20$。 字符串均由小写字母组成。

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!