摘要：
【题目链接】 https://loj.ac/problem/10063 【题意】 给出长度为m，n个模式串，请问只要长度为m的串中有一个模式串就算是可读。 【分析】 其实如果直接分析全部可读的情况，一个串，两个串，……n个串可读。 明显是很复杂而且是做不出来的。 正难则反，其实我们可以需要通过一个（ 阅读全文
摘要：
【题目链接】 https://loj.ac/problem/10061 【题意】 给定 n 个字符串 S1～Sn，要求找到一个最短的字符串 T，使得这 n 个字符串都是 T 的子串。 【题解】 类似于搜索+二进制记录状态的题目 搜索时利用BFS来跑，每一个结点的位置都可以用状态数组存起来， 判断是否 阅读全文
摘要：
【题目链接】 https://loj.ac/problem/10062 【题意】 寻找一个没有模式串为子串的无限01串。是否存在。 【题解】 其实就是用dfs找一个环。 1、环需要从根结点出发找到这个位置。且重新能走到这里，我们开一个“预测路径”的数组进行标记即可。 2、如果下一个结点碰上了“走过” 阅读全文
摘要：
【题目链接】 https://loj.ac/problem/10060 【题意】 某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。 【题解】 与AC自动机模板题3类似，但是这个题目记录的子串是不能重叠的。 利用下标从后往前历遍，然 阅读全文
摘要：
【题目链接】 https://loj.ac/problem/10059 【题意】 有一个长度不超过 1e5 的字符串 。Farmer John 希望在 T 中删掉 n 个屏蔽词（一个屏蔽词可能出现多次），这些词记为 P1，P2……Pn。 【题解】 利用栈来进行匹配删除即可。 1、建模式串的AC自动机 阅读全文
摘要：
【题目链接】 https://loj.ac/problem/10058 【题意】 对于每一段文字，其前缀在母串上的最大匹配长度是多少呢 【参考别人的题解】 https://www.luogu.org/problemnew/solution/P5231 我们只需要先建立所有密码的trie树再以母串为主 阅读全文
摘要：
【题目链接】 https://loj.ac/problem/10057 【题意】 原题来自：HDU 2222 给定 n 个长度不超过 50 的由小写英文字母组成的单词准备查询，以及一篇长为 m 的文章，问：文中出现了多少个待查询的单词。多组数据。 【题解】 模板题 【代码】 1 #pragma GC 阅读全文
摘要：
【题目链接】 https://www.luogu.org/problem/P3808 【题意】 给定n个模式串和1个文本串，求有多少个模式串在文本串里出现过。 【题解】 不再介绍基础知识了，就是裸的模板题，直接贴上来。 【代码】 1 #include<queue> 2 #include<cstdio 阅读全文