Cassie_zkq的博客

传送门 题目 给出长度为的字符串，求有多少种不同的长度为的子序列。(1≤n≤1e3,0≤k≤n)(1≤n≤1e3, 0≤k≤n)(1≤n≤1e3,0≤k≤n) 思路 空串也是一种合法的子序列，所以特判k=0k=0k=0 二维dp求解(当然也可以一维，我原本的做法是一维的，比下面的解法稍微麻烦一点，就不讲啦) 解法一：O(26n2)O(26n^2)O(26n2) dp[i][j]dp[i...

题目地址：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1943(为什么我注册不了QAQ) 知识储备 Trie(前缀树/字典树)： 保存字符串的集合，如图 ch[i][j]表示结点i编号为j的子结点，va...

题目地址：https://nanti.jisuanke.com/t/41395 题目： 给出长度为n的字符串s，长度为m的字符串t，在s中找出最长的子序列q，使得q的字典序比t大，如果不存在这样一个子序列q，输出-1，否则输出q的长度 解题思路： 对于t串中的t[i]: （1）若在s串中能够找到一个大于t[i]的字符s[j]，那么s串中s[j]之后（包括s[j]）的字符都可取，且j...