wqq的博客

题目链接牛客小白月赛12-J题意给定一个母串 sss ，有 mmm 次询问，每次询问给一个字符串 ttt ，问这个字符串是否为母串的子序列。是则输出"Yes"，否则输出"No"。思路序列自动机入门题.设母串长为 nnn 、子串长为 mmm ，定义 nex[i][j]nex[i][j]nex[i][j] 表示在母串 sss 第 iii 位后面(不包括第 iii 位)的第一个 jjj 出现...

题面链接https://ac.nowcoder.com/acm/contest/3782/C题目大意对于原数组的每个数a[i]a[i]a[i]，分别求出去除a[i]a[i]a[i]后，能覆盖另外n−1n-1n−1个数的最少递减子序列的个数。思路首先，去除a[i]a[i]a[i]后，需要用最少的递减子序列覆盖另外n−1n-1n−1个数，也就是求：去除a[i]a[i]a[i]后的最小链覆盖。...