zsyz_ZZY的博客

背景：暑假集训七月份最后一天，写写原来没有写过的blog\text{blog}blog吧。题目传送门：https://www.luogu.org/problemnew/show/P3966题意：给出nnn个单词构成的文章，求每一个单词分别在文章中出现了多次。思路：一种显然的思路就是AC\text{AC}AC自动机，记录每一个点分别属于那一些单词的end\text{end}...

背景：暑假集训七月份最后一天，写写原来没有写过的blog\text{blog}blog吧。题目传送门：https://www.luogu.org/problemnew/show/P4052题意：给出nnn个单词，要求这nnn个单词至少有一个出现在长度为mmm的文章中的方案数。思路：如果改成没有出现过的呢？首先可以发现答案就是所有串的个数减去不包含可读串的串的个数。前半...

背景：暑假集训七月份最后一天，写写原来没有写过的blog\text{blog}blog吧。题目传送门：https://www.luogu.org/problemnew/show/P2444题意：给出nnn个字符串，问能否组成不含这nnn个字符串作为子串的字符串。思路：我们考虑fail\text{fail}fail指针的本质。如果当前不含这nnn个字符转作为子串，则会往下...