AcWing 897. 最长公共子序列 题目 思路 代码 题目传送门 题解思路参考大佬 题目 给定两个长度分别为N和M的字符串A和B,求既是A的子序列又是B的子序列的字符串长度最长是多少。 输入格式 第一行包含两个整数N和M。 第二行包含一个长度为N的字符串,表示字符串A。 第三行包含一个长度为M的字符串,表示字符串B。 字符串均由小写字母构成。 输出格式 输出一个整数,表示最大长度。 数据范围 1 ≤ N ≤ 1000 1≤N≤1000 1≤N≤1000 输入输出样例 样例输入 4 5 acbd abedc 样例输出