例题： 往事太多,有时候忘了就忘了吧。 如果有非记不可的,就只能用点附加手段啦! 我们定义一棵往事树是一个 n 个点 n 1 条边的有向无环图,点编号为 1到 n,其中 1 号点被称为是根结点,除根结点以外, 每个点都恰有一条出边(即以其作为起点的边)。 每条边上有 1 个字符(这里我们实际上用一个 ...
分类：
编程语言 时间：
2019-08-18 11:42:31
阅读次数：
85
思路 题意 ： " 题目 " 为中文题，这里不再过多阐述。 思路1 ：可以在读入单词表的过程中将单词分解，用map将它一 一记录 思路2 ：利用字典树，这个方法较快些，下面代码中会分别给出数组和结构体指针两种形式的字典树，指针形式的有时可能会因题目内存限制而导致Memory Limit Exceed ...
分类：
其他好文 时间：
2019-08-18 00:12:02
阅读次数：
77
【题目链接】 https://loj.ac/problem/10058 【题意】 对于每一段文字，其前缀在母串上的最大匹配长度是多少呢 【参考别人的题解】 https://www.luogu.org/problemnew/solution/P5231 我们只需要先建立所有密码的trie树再以母串为主 ...
分类：
其他好文 时间：
2019-08-17 00:55:24
阅读次数：
79
【题目链接】： https://loj.ac/problem/10056 【题意】 请输出树上两个点的异或路径 的最大值。 【题解】 这个题目，y总说过怎么做之后，简直就是醍醐灌顶了。 我们知道Xor路径，我们从根结点处理所有结点的 到根结点的异或和，我们想要两个点的异或路径。 其实就是利用根结点 ...
分类：
其他好文 时间：
2019-08-17 00:54:32
阅读次数：
70
参考博客： https://www.luogu.org/problemnew/solution/P3294 https://blog.csdn.net/VictoryCzt/article/details/87186287 【题意】 题意如果看不懂，请到第二个链接去推一推事例，你就明白这个过程了。 ...
分类：
其他好文 时间：
2019-08-17 00:42:16
阅读次数：
86
【题目链接】 https://loj.ac/problem/10059 【题意】 有一个长度不超过 1e5 的字符串 。Farmer John 希望在 T 中删掉 n 个屏蔽词（一个屏蔽词可能出现多次），这些词记为 P1，P2……Pn。 【题解】 利用栈来进行匹配删除即可。 1、建模式串的AC自动机 ...
分类：
其他好文 时间：
2019-08-17 00:38:46
阅读次数：
80
【题目链接】 https://loj.ac/problem/10050 【题意】 给出n个数，其中取出两个数来，让其异或值最大。 【题解】 经典的01字典树问题。 首先需要把01字典树建出来。 然后对于每一个串都跑一遍。如果存在当前位 不同的 节点，就往那里跑，否则顺着跑。 一切尽在代码中。 【代码 ...
分类：
其他好文 时间：
2019-08-16 09:15:28
阅读次数：
88
【题目链接】： https://loj.ac/problem/10052 【题意】： 就是给一些串，是否存在两个串是相同前缀的。 【题解】 模板题，不想解释了。 【代码】： 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 ...
分类：
其他好文 时间：
2019-08-16 09:13:31
阅读次数：
71
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6625 大意为给你两个数组a和b，对应位置异或得到c数组，现在可以将a,b数组从新排序求c数组，使得字典序最小。 大致的做法就是用两个数组中的数字二进制 建两颗字典树，同时记录每个位置的个数。然后在两颗字 ...
分类：
其他好文 时间：
2019-08-14 21:59:45
阅读次数：
96
字典树 = 概述 字典树，又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。 光说 ...
分类：
其他好文 时间：
2019-08-14 17:16:14
阅读次数：
123
