徐老师的秘密文件
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
每个人都有点秘密，徐老师也不例外，他把秘密记在一个小本上，并且留有备份，不过第一个本的内容被人破坏掉了，跟原来不一定相同了，他现在想要照着第二个本把第一个本的内容还原，每一次做一个操作，一个操作可以是在某位置增加一个字符，删掉某个字符，或者把某个位置的字符改成另一个字符，他想知道他最少需要进行多少次操作才能把第一个本的内容还原。输入格式
第一行一个字符串 $A$ ，表示第一个本被破坏之后的字符串。第二行一个字符串 $B$ ，表示第二个本上面的字符串。
字符串均仅有小写字母组成且长度均不超过 $1000$ 。
输出格式
输出一个整数，为徐老师最少要做的操作数。样例
aa
ab124暑假CSP-J普及组专题集训五
- 状态
- 已结束
- 规则
- IOI
- 题目
- 17
- 开始于
- 2024-7-24 8:30
- 结束于
- 2024-7-28 12:30
- 持续时间
- 100 小时
- 主持人
-
huangzhe
- 参赛人数
- 33
