【链接】 "我是链接,点我呀:)" 【题意】 每个单词的前缀都不同。 不能更明示了... 裸的字典树。 模拟一下。输出一下就ojbk了。 【题解】 cpp include define LL long long define rep1(i,a,b) for (int i = a;i = b;i ) ...
分类：
其他好文 时间：
2018-09-11 14:00:31
阅读次数：
179
复习清单，2018.9.8 12点04分 my_pow() 并查集 toporder() 线段树单点更新 字典树 Kmp AC自动机 prim kruskal 二分图 equal(A, A + m, temp); // 判断数组A的前m个元素与数组temp的前m个元素是否相等 java 大数 pyt ...
分类：
其他好文 时间：
2018-09-08 13:11:25
阅读次数：
161
裸字典树。AC自动机前缀技能 1 #include <set> 2 #include <map> 3 #include <queue> 4 #include <deque> 5 #include <stack> 6 #include <cmath> 7 #include <cstdio> 8 #in ...
分类：
其他好文 时间：
2018-09-05 21:40:31
阅读次数：
146
The Japanese language is notorious for its sentence ending particles. Personal preference of such particles can be considered as a reflection of the s ...
分类：
其他好文 时间：
2018-09-05 17:32:40
阅读次数：
142
int tot=1,n; int trie[maxn][26]; bool isw[maxn]; //查询整个单词用 void insert(char *s,int rt) { for(int i=0;s[i];i++) { int x=s[i]-'a'; if(trie[rt][x]==0)//现 ...
分类：
其他好文 时间：
2018-09-01 12:15:52
阅读次数：
197
系列索引 1. "Unicode 与 Emoji" 2. "字典树 TrieTree 与性能测试" 3. "生产实践" 前言 通常用户自行修改资料是很常见的需求，我们规定昵称长度在2到10之间。假设用户试图使用表情符号 作为用户名，请求是否合法？ 打开浏览器控制台，输入 ，打印结果是11。 公司项目 ...
分类：
其他好文 时间：
2018-08-30 14:23:08
阅读次数：
203
任意门：http://acm.hdu.edu.cn/showproblem.php?pid=1298 T9 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission ...
分类：
其他好文 时间：
2018-08-28 14:28:10
阅读次数：
227
题目描述 Consider n initial strings of lower case letters, where no initial string is a prefix of any other initial string. Now, consider choosing k of th ...
分类：
其他好文 时间：
2018-08-26 21:15:55
阅读次数：
200
题意简介 题目就是叫你找两个不重合的非空区间，使得这两个区间里的数异或后相加的和最大 （看到异或，没错就决定是你了可持久化trie！） 思路 水一波字典树，莫名觉得这题可持久化能过，于是水了一发挂了，造了一波数据，然后发现是自己在做完一遍可持久化之后cnt 没有清零.... 其实要用可持久化trie ...
分类：
其他好文 时间：
2018-08-25 17:34:22
阅读次数：
301
01字典树的是只含有0和1两种字符的字典树，在使用它的时候，把若干数字转成二进制后插入其中 在查询树中的哪个数字和给定数字有最大异或值的时候，从根开始贪心查询就ok了 HDU4825是一道裸题：给出n个数和m次询问，每次询问给出一个数x，问在n个数中哪个数与x异或值最大 ...
分类：
其他好文 时间：
2018-08-22 19:32:45
阅读次数：
177
