摘要：
https://loj.ac/problem/10063 题目描述 给出$N$个单词和文本长度$M$，求有多少文本满足其内至少包含一个单词，答案对$10007$取余。 思路 直接求满足的文本比较困难，我们考虑求答案的补集，也就是不包含任何一个单词的文本 阅读全文
摘要：
https://loj.ac/problem/10062 题目描述 给出$n$个字符串，求是否存在一个无限长度的字符串使这$n$个字符串都不是它的子串。 思路 当你想到这道题可能与$Trie$图有关，你就成功一半了。我们考虑在$Trie$图上如何求解答 阅读全文
摘要：
https://loj.ac/problem/10061 题目描述 给出若干字符串，求一个最短的字符串$T$满足这些字符串都是$T$的子串。 思路 这道题想到和$AC$自动机联系起来还是有一些难度，不过要维护这些字符串肯定要建一棵字典树，再考虑如何求最 阅读全文
摘要：
https://loj.ac/problem/10060 题目描述 给出若干单词，要求求出每个单词在文章（文章由这些单词构成）中的出现次数。 思路 题意有一点毒瘤，不过这道题显然需要用$AC$自动机，我们要解决的就是如何维护每个单词的出现次数。这里我们 阅读全文
摘要：
https://loj.ac/problem/10059 题目描述 给出模式串和若干匹配串，求从模式串中删除所有匹配串后的结果（删除后其余字符串前移）。 思路 多字符串的匹配问题，显然可以用可以$AC$自动机维护。接下来就是处理删除的问题，如果我们不断 阅读全文
摘要：
https://loj.ac/problem/10057 题目描述 给出$n$个字符串和一篇文章，求这几个单词在文章中出现过多少个。 思路 多字符串的匹配问题，显然可以用$AC$自动机做。就先介绍一下$AC$自动机。$AC$主要可以包括两个内容：字典树 阅读全文
摘要：
https://loj.ac/problem/10057 题目描述 给出$n$个字符串和一篇文章，求这几个单词在文章中出现过多少个。 思路 多字符串的匹配问题，显然可以用$AC$自动机做。就先介绍一下$AC$自动机。$AC$主要可以包括两个内容：字典树 阅读全文