2022年5月13日
关于Levenshtein Distance的一些简单拓展
摘要： Levenshtein Distance，也被称为Edit Distance，即编辑距离，一般用它来表示两个字符串的差异程度，它指的是一个字符串s由删除，插入，修改而变成另一个字符串t的最短操作。 一、基础编辑距离问题。 题目地址：https://www.luogu.com.cn/problem/P 阅读全文
posted @ 2022-05-13 09:22 ztlsw 阅读(90) 评论(0) 推荐(0) 编辑