2023年6月3日
编辑距离
摘要： # [编辑距离](https://www.luogu.com.cn/problem/P2758 "编辑距离") ## 题目描述 设 $A$ 和 $B$ 是两个字符串。我们要用最少的字符操作次数，将字符串 $A$ 转换为字符串 $B$。这里所说的字符操作共有三种： 1. 删除一个字符； 2. 插入一个 阅读全文
posted @ 2023-06-03 11:48 Momo·Trace 阅读(32) 评论(0) 推荐(0) 编辑