摘要：
D Find the Number（子集生成） 题目： 定义一个01串为好串：其二进制表示的后缀0和其二进制表示中1的个数相同。给出2e5次询问，若$[l,r]$内存在一个整数的二进制串为好串的话，请输出任意一个在$[l,r]$中的好串的十进制表示，否则输出-1。 思路： 我们可以想到两种思 阅读全文
摘要：
L LCS-like Problem（DP 子序列自动机） 题目： 给出两个串s, t。请找出一个最长的子序列$s'$，使其与$t$的最长公共子序列长度不大于1。输出这个最长的长度。 思路： 题目名字是LCS，且题意比较符合DP的定义，优先考虑DP而非字符串来求解问题。 题目要求在s中找 阅读全文