题意：给你一堆字符串，我们定义一个字符串可以被缩写成一个字符串（必须是原字符串的前缀），问你每个字符串能辨识的前缀是什么，不能辨识意思是（ab，abc我们缩写成ab）； 解题思路：可以用字典树解决，我们把刚开始的串存进去，然后在询问的时候，如果当前节点的字符只被一个串走过，那么肯定可以辨识；如果遍历 ...
分类：
其他好文 时间：
2018-08-22 01:12:22
阅读次数：
128
题目链接：http://codeforces.com/gym/101466/problem/A 题目： 题意： 给你n个数，重定义两个数之间的加法不进位，求这些数中两个数相加的最大值和最小值。 思路： 字典树。我们首先将前i-1为放入字典树中，然后在查询第i位时，我们去字典树中查询，对每一位进行寻找 ...
分类：
其他好文 时间：
2018-08-20 01:09:21
阅读次数：
263
487-3279 Description Businesses like to have memorable telephone numbers. One way to make a telephone number memorable is to have it spell a memorable ...
分类：
其他好文 时间：
2018-08-19 12:55:37
阅读次数：
138
字典树模板题。 ps：数组要开大，40w左右才行，不然疯狂re 代码： ...
分类：
其他好文 时间：
2018-08-19 11:10:06
阅读次数：
162
可持久化 $trie$ ....又是一个表里不一的东西..... 可持久化 $trie$ 的介绍： 和主席树类似的，其实可持久化就是体现在前缀信息的维护上（搞不懂这怎么就叫做可持久化了...） $trie$ （字典树）大家应该都知道，就是一棵用来做字符串匹配的树， 但是！在这里，可持久化 $trie ...
分类：
其他好文 时间：
2018-08-18 22:22:56
阅读次数：
206
#include using namespace std; const int N = 2000000+10; struct node{ node *next[26]; int num; bool ok; node() { for(int i=0;inum next[i]); } } void in... ...
分类：
其他好文 时间：
2018-08-18 13:16:34
阅读次数：
147
题目 给出一棵有n个结点的树，树根是1，每个结点给出一个value。然后给出q个询问，每个询问给出两个整数u和x，你要在以u结点为根的子树中找出一个结点v，使得val[v] xor x最大， 并输出这个最大值 分析 显而易见的可持久化字典树，只不过这次每次查询不是查询一个区间，而是查询一棵子树。那么 ...
分类：
其他好文 时间：
2018-08-18 11:36:29
阅读次数：
125
统计难题 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 56382 Accepted Submission(s): 19709 Problem ...
分类：
其他好文 时间：
2018-08-16 21:39:51
阅读次数：
171
trie树也叫字典树,前缀树 字典树（Trie）有如下几条性质 1. 结点不存值,依靠树枝(边)存值 2. 从根节点到某一处标记点为一个单词 3. 每个结点到其子节点的边上的值各不相同 4. 插入和查询复杂度均为O(mn),m为字符串个数,n为字符串平均长度 5. 树深度由最长字符串决定 依次便可做 ...
分类：
其他好文 时间：
2018-08-13 20:56:29
阅读次数：
162
