【BZOJ4103】[Thu Summer Camp 2015]异或运算 Description 给定长度为n的数列X={x1,x2,...,xn}和长度为m的数列Y={y1,y2,...,ym}，令矩阵A中第i行第j列的值Aij=xi xor yj，每次询问给定矩形区域i∈[u,d],j∈[l,r ...
分类：
其他好文 时间：
2017-09-10 11:14:24
阅读次数：
196
这题对我来说真是一块大蛋糕,又是一座大山 大蛋糕是因为算法很好胡 大山是因为我实在是太菜 然后我就在考场上续了两个小时 / / 这题算法不算难想,但对我来说挺难打 1.将ai拆成二进制,由高位到低位加入Trie树,不足的补前导0,每个节点的ans统计子树中有多少个值 2.读入区间l,r拆成区间1-r ...
分类：
其他好文 时间：
2017-09-07 19:29:18
阅读次数：
142
题目： 题目描述 给出 n 个单词（1<=n<=1000），求出每个单词的非公共前缀，如果没有，则输出自己。 给出 n 个单词（1<=n<=1000），求出每个单词的非公共前缀，如果没有，则输出自己。 输入格式 输入 N 个单词，每行一个，每个单词都是由 1～20 个小写字母构成。 输入 N 个单词 ...
分类：
编程语言 时间：
2017-09-06 22:13:24
阅读次数：
232
大数据处理——Trie树1.1、什么是Trie树 Trie树，即字典树，又称单词查找树或键树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：最大限度地减少无谓的字符串比较，查询效率比哈希表高。 Tri... ...
分类：
其他好文 时间：
2017-09-04 13:31:39
阅读次数：
230
题目描述 taorunz平时最喜欢的东西就是可移动存储器了……只要看到别人的可移动存储器，他总是用尽一切办法把它里面的东西弄到手。 突然有一天，taorunz来到了一个密室，里面放着一排可移动存储器，存储器里有非常珍贵的OI资料……不过比较特殊的是，每个存储器上都写着一个非负整数。taorunz很高 ...
分类：
其他好文 时间：
2017-09-02 15:38:45
阅读次数：
164
0901：学了学KMP以及TRIE树，不过KMP只是入门，明天要深入学习一下。。。1361、1362、1364、1365 1361：KMP的模板题，让每个文本串分别关于每个模式串做一遍KMP，然后求一下权值和就行了。 1362：最小循环节问题，因为题目保证了串是循环的，所以做一遍KMP然后直接输出n ...
分类：
其他好文 时间：
2017-09-01 23:02:09
阅读次数：
204
【BZOJ3217】ALOEXT Description taorunz平时最喜欢的东西就是可移动存储器了……只要看到别人的可移动存储器，他总是用尽一切办法把它里面的东西弄到手。 突然有一天，taorunz来到了一个密室，里面放着一排可移动存储器，存储器里有非常珍贵的OI资料……不过比较特殊的是，每 ...
分类：
其他好文 时间：
2017-08-30 15:44:35
阅读次数：
152
题目描述 Bessie is leading the cows in an attempt to escape! To do this, the cows are sending secret binary messages to each other. Ever the clever counte ...
分类：
其他好文 时间：
2017-08-20 16:57:03
阅读次数：
166
[NOI2000] 单词查找树 在进行文法分析的时候，通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度，通常都要画出与单词列表所对应的单词查找树，其特点如下： 根节点不包含字母，除根节点外每一个节点都仅包含一个大写英文字母； 从根节点到某一节点，路径上经过的字母依次连起来所构成的 ...
分类：
其他好文 时间：
2017-08-20 11:28:54
阅读次数：
175
这是学习AC自动机的第一步，包括用指针构造树结构的demo，这个程序将会大有用处。 ...
分类：
其他好文 时间：
2017-08-16 00:50:07
阅读次数：
189
