wqq的博客

题目链接https://codeforces.ml/contest/1303/problem/E题意给定字符串 sss 和 ttt ，问能否用至多两个 sss 的非重叠子序列相加构造出 ttt思路由于字符串长度不大，可以枚举 ttt 的断点，断点前半段和后半段假设为 sss 的两个非重叠的子序列，设前半段和后半段字符串分别为 aaa 和 bbb，长度分别为：∣a∣|a|∣a∣ 和 ∣b∣...

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