摘要：
【题目链接】 https://www.luogu.org/problem/P3808 【题意】 给定n个模式串和1个文本串，求有多少个模式串在文本串里出现过。 【题解】 不再介绍基础知识了，就是裸的模板题，直接贴上来。 【代码】 1 #include<queue> 2 #include<cstdio 阅读全文
摘要：
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5536 【题意】 求一个式子，给出一组数，其中拿出ai,aj,ak三个数，使得Max{ (ai+aj) ^ ak } 【题解】 其实这里就需要大家做一个删除的操作； 类似于dfs的恢复现场的操作即可。 阅读全文
摘要：
【题目链接】： https://loj.ac/problem/10056 【题意】 请输出树上两个点的异或路径 的最大值。 【题解】 这个题目，y总说过怎么做之后，简直就是醍醐灌顶了。 我们知道Xor路径，我们从根结点处理所有结点的 到根结点的异或和，我们想要两个点的异或路径。 其实就是利用根结点 阅读全文
摘要：
【题目链接】： https://loj.ac/problem/10054 【题意】 我认为这个题目最难的是题意： 其实分了两种情况： 1、如果当前文本串匹配不完，那么答案的是：匹配过程中遇到的模式串结尾的个数 + 文本串结尾 的节点 ，模式串的经过该点的个数。 2、如果是文本串中途遇到问题，而不能继 阅读全文
摘要：
【题目链接】： https://loj.ac/problem/10053 【题意】： 给出n个模式串。请问文本串是由多少个模式串组成的。 【题解】： 当我学完AC自动机后，发现这个题目也太简单了吧. 不过当时我还是不会，后来看了看洛谷有位大佬的题解。 简直醍醐灌顶。纯Trie树也能写出这个题来。 就 阅读全文
摘要：
【题目链接】： https://loj.ac/problem/10052 【题意】： 就是给一些串，是否存在两个串是相同前缀的。 【题解】 模板题，不想解释了。 【代码】： 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 阅读全文
摘要：
【参考博客】： LOJ#10051」「一本通 2.3 例 3」Nikitosh 和异或（Trie 【题目链接】： https://loj.ac/problem/10051 【题意】： 找出两个不相交区间的异或值相加。 【题解】： 这个题目还是挺有趣的，不是单纯地套模板了。 这个题目类似于 最大字段和 阅读全文
摘要：
【题目链接】 https://loj.ac/problem/10050 【题意】 给出n个数，其中取出两个数来，让其异或值最大。 【题解】 经典的01字典树问题。 首先需要把01字典树建出来。 然后对于每一个串都跑一遍。如果存在当前位 不同的 节点，就往那里跑，否则顺着跑。 一切尽在代码中。 【代码 阅读全文
摘要：
【题目链接】： https://loj.ac/problem/10049 【题意】 问是否存在一组公共前缀。如果存在输出“NO”，否则输出“YES” 【题解】 首先建出Trie树来，然后开始记录所有的字符串，然后进行再跑一遍。看看是否在跑的过程中遇到某个位置上标记。 裸的模板题。 【代码】 1 #i 阅读全文
摘要：
参考博客：https://blog.csdn.net/s_999999/article/details/89104957 阅读全文