题目描述 【题目背景】 蜀汉章武元年(221年)，刘备为报吴夺荆州、关羽被杀之仇，率大军攻吴。吴将陆逊为避其锋，坚守不战，双方成对峙之势。蜀军远征，补给困难，又不能速战速决，加上入夏以后天气炎热，以致锐气渐失，士气低落。刘备为舒缓军士酷热之苦，命蜀军在山林中安营扎寨以避暑热。陆逊看准时机，命士兵每人 ...
分类：
其他好文 时间：
2017-11-08 13:18:25
阅读次数：
205
http://172.20.6.3/Problem_Show.asp?id=1369 trie树如果不优化就这么往里面放这么多单词肯定超空间+超时，所以需要去掉无用的字符串（不属于原字符串的），但是一个一个判断时间又很长； 所以解决方案就是用一个多维vis数组胡搞判定一下，非常魔性。。。 代码 1 ...
分类：
其他好文 时间：
2017-11-05 19:15:08
阅读次数：
153
当时学过QAQ，无奈早已忘光，只剩一个概念2333 重新捡起来，同时感谢yymxw的指导（才怪） 负责任的粘贴一下网上的概念： Trie树，又称单词查找树或键树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的 ...
分类：
其他好文 时间：
2017-11-03 16:48:06
阅读次数：
160
Trie的核心思想是空间换时间。利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的。 Trie的简单实现(插入、查询) ...
分类：
其他好文 时间：
2017-10-29 15:14:51
阅读次数：
110
特别声明： 博文主要是学习过程中的知识整理，以便之后的查阅回顾。部分内容来源于网络（如有摘录未标注请指出）。内容如有差错，也欢迎指正！ 系列文章： 1. 字典树Trie学习一：原理解析 2. 字典树Trie学习二：Java实现方式之一 Trie树基于Java的一种简单实现， 上代码。 1. 定义节点 ...
分类：
编程语言 时间：
2017-10-28 23:50:16
阅读次数：
271
特别声明： 博文主要是学习过程中的知识整理，以便之后的查阅回顾。部分内容来源于网络（如有摘录未标注请指出）。内容如有差错，也欢迎指正！ 一、基本概念（来源于网络） Trie树又称字典树、单词查找树、前缀树等，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字 ...
分类：
其他好文 时间：
2017-10-28 22:09:24
阅读次数：
203
核心思想： 利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的 举个例子 上图是由 am as tea too tooth two 构成的字典树。每个节点代表的单词是从根遍历到他的路径，标黄的是当前节点存在单词 代码实现： 基本性质： 查询和插入 对于一个单词，我只要按照它的每个字母从根走 ...
分类：
其他好文 时间：
2017-10-07 22:49:04
阅读次数：
170
题目描述 给定长度为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
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
