题目描述 给定长度为n的数列X={x1,x2,...,xn}和长度为m的数列Y={y1,y2,...,ym}，令矩阵A中第i行第j列的值Aij=xi xor yj，每次询问给定矩形区域i∈[u,d],j∈[l,r]，找出第k大的Aij。 输入 第一行包含两个正整数n,m，分别表示两个数列的长度 第二 ...
分类：
其他好文 时间：
2017-09-12 16:02:10
阅读次数：
173
Fleet of the Eternal Throne Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 838 Accepted Submissi ...
分类：
编程语言 时间：
2017-09-12 11:13:38
阅读次数：
248
python爬取某个网站的图片并保存到本地 ...
分类：
编程语言 时间：
2017-09-12 01:26:45
阅读次数：
294
1、UVa 1401 Remember the Word 题意：给出n个字符串集合，问其有多少种组合方式形成目标字符串。 思路：对n个字符串集合建立Trie树，保存每个结点的字符串的顺序编号。然后对这棵树查找目标字符串每一个后缀的前缀字符串，累加。 1 #include<cstdio> 2 #inc ...
分类：
其他好文 时间：
2017-09-10 23:45:51
阅读次数：
231
[字典树专题] 这个星期学的东西不多，大体上就把字典树打熟了。字典树尽管NOIP不太会考，但是它的作用还是挺大的。 字典树也叫Trie树，是一种树形结构，一种哈希树的变种。下图就是一颗典型的trie（盗图者就是我）： 字典树有一些性质： 除了根节点没有字母编号，其他节点上面都有一个字母编号——即当前 ...
分类：
其他好文 时间：
2017-09-10 18:45:39
阅读次数：
166
【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
简介： 本文是博主自身对AC自动机的原理的一些理解和看法，主要以举例的方式讲解，同时又配以相应的图片。代码实现部分也予以明确的注释，希望给大家不一样的感受。AC自动机主要用于多模式字符串的匹配，本质上是KMP算法的树形扩展。这篇文章主要介绍AC自动机的工作原理，并在此基础上用Java代码实现一个简易 ...
分类：
编程语言 时间：
2017-09-09 22:31:15
阅读次数：
185
在修改php扩展Trie时,出现了一个小bug 注意这个 path_len的类型为int 运行结果为 start print the path print the path the path is not null the path address is 0x7fdd00000000 Segment ...
分类：
其他好文 时间：
2017-09-08 01:20:03
阅读次数：
264
这题对我来说真是一块大蛋糕,又是一座大山 大蛋糕是因为算法很好胡 大山是因为我实在是太菜 然后我就在考场上续了两个小时 / / 这题算法不算难想,但对我来说挺难打 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
