2018年2月16日
Aiiage Camp Day3 C Communist
摘要： 题意 给两行词串。第二行无重复，第一行有重复。每次可以在第一行删去一个和第二行的公共子序列。问最少几次可以删完。 长度<1e5 26小写字母 题解 每次求最长公共子序列显然会T。 等价问题是，对第二行词从小到大标号，第一行上升子序列个数。 那么只需要倒序扫第一行词串。初始序列数为0，记录每个序列当前 阅读全文
posted @ 2018-02-16 22:35 Aseer 阅读(127) 评论(0) 推荐(0) 编辑