摘要：
给定两个单词 word1 和 word2，计算出将 word1 转换成 word2 所使用的最少操作数 。你可以对一个单词进行如下三种操作： 插入一个字符 删除一个字符 替换一个字符示例 1:输入: word1 = "horse", word2 = "ros"输出: 3解释: horse -> ro 阅读全文
摘要：
给定两个长度分别为N和M的字符串A和B，求既是A的子序列又是B的子序列的字符串长度最长是多少。 输入格式 第一行包含两个整数N和M。 第二行包含一个长度为N的字符串，表示字符串A。 第三行包含一个长度为M的字符串，表示字符串B。 字符串均由小写字母构成。 输出格式 输出一个整数，表示最大长度。 数据 阅读全文
摘要：
#include #include #include using namespace std; const int N=510,M=100010; int h[N],e[M],ne[M],idx; bool st[N]; int match[N]; int n1,n2,m; void add(int a, int b){ e[idx]=b,ne[idx]=h[a],h[a]=idx++;... 阅读全文