摘要：给定两个长度分别为N和M的字符串A和B，求既是A的子序列又是B的子序列的字符串长度最长是多少。 输入格式 第一行包含两个整数N和M。 第二行包含一个长度为N的字符串，表示字符串A。 第三行包含一个长度为M的字符串，表示字符串B。 字符串均由小写字母构成。 输出格式 输出一个整数，表示最大长度。 #i 阅读全文

摘要：##给定一个长度为N的数列，求数值严格单调递增的子序列的长度最长是多少。（N ⇐ 1e5） 朴素做法时间复杂度O（n^2）过不了 用单调队列的思想优化可以O（nlongn） #include<bits/stdc++.h> using namespace std; typedef long long 阅读全文