题目：给你一些单词（数字和字母构成），再给你几行文章，要求建立单词所在行数的索引。
分析：字符串、字典树。这题好恶心，数据范围完全没有╮(╯▽╰)╭，57次提交才AC。
数据分为单词表和文章两部分，每部分由一个空行做结束标志。
首先，将单词中的小写字母全部转化成大写字母，然后存入字典树。
然后，查找时将文章中所有的小写...
分类：
其他好文 时间：
2014-06-05 11:37:56
阅读次数：
229
字典树的删除操作：
1 没找到直接返回
2 找到叶子节点的时候，叶子节点的count标志清零，代表不是叶子节点了
3 如果当前节点没有其他孩子节点的时候，可以删除这个节点
判断是否需是叶子节点，就检查叶子节点的count标志就可以了。
判断是否有其他孩子节点就需要循环26个节点了，如果都为空，那么就没有其他孩子节点了。
#include
#include
#include ...
分类：
其他好文 时间：
2014-06-03 00:49:49
阅读次数：
279
题目来源：Light OJ 1114 Easily Readable
题意：求一个句子有多少种组成方案 只要满足每个单词的首尾字符一样 中间顺序可以变化
思路：每个单词除了首尾 中间的字符排序 然后插入字典树 记录每个单词的数量
输入一个句子 每个单词也排序之后查找 根据乘法原理 答案就是每个单词的数量之积
#include
#include
#include
#include
u...
分类：
其他好文 时间：
2014-06-02 12:34:48
阅读次数：
160
1605 - Gene recombinationTime Limit:2sMemory
Limit:64MBSubmissions: 264 Solved: 46DESCRIPTIONAs a gene engineer of a gene
engineering project, Enigma ...
分类：
其他好文 时间：
2014-05-30 04:43:34
阅读次数：
246
出题：TRIE树 （Trie Tree or Prefix
Tree）；分析：又称字典树或者前缀树，一种用于快速检索的多叉树结构；英文字母的Trie树为26叉树，数字的Trie树为10叉树；All the
descendants of a node have a common prefix of t...
分类：
其他好文 时间：
2014-05-26 18:31:06
阅读次数：
297
1115: 最短的名字
Time Limit: 5 Sec Memory Limit:
64 MB
Submit: 141 Solved: 56
[Submit][Status][Web
Board]
Description
在一个奇怪的村子中，很多人的名字都很长，比如aaaaa, bbb and abababab。
名字这么长，叫全名显然起来很...
分类：
其他好文 时间：
2014-05-26 05:57:48
阅读次数：
220
，，杭电把比赛关了代码都找不到了。。
无责任民科还是mark一下好了。。
HDU 4823 Energy Conversion
把式子变换一下发现是一个等比数列，快速幂即可。
HDU 4824 Disk Schedule
开始没注意一个环只有一个点的条件，差点变成NP。。因为要回到起点，就是一个双调dp
跟poj 2677差不多
HDU 4825 Xor Sum
字典树上的贪心，把...
分类：
其他好文 时间：
2014-05-25 10:16:01
阅读次数：
293
题目：
链接：点击打开链接
题意：
给出几组数，判断是否有某组数是另一组数的前缀。
算法：
来源：点击打开链接
字典树：又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来节...
分类：
其他好文 时间：
2014-05-25 07:00:01
阅读次数：
245
字典树Trie
Trie,又称字典树,前缀树（prefix tree），是一种树形结构，用于保存大量的字符串。
它的优点是：利用字符串的公共前缀来节约存储空间。查找、插入复杂度为O(n),n为字符串长度。
它有3个基本性质：
1. 根节点不包含字符，除根节点外每一个节点都只包含一个字符。
2. 从根节点到某一节点，路径上经过的字符连接起来，为该节点对应的字符串。...
分类：
其他好文 时间：
2014-05-24 23:49:57
阅读次数：
346
2014百度之星资格赛——XOR SUM
Problem Description
Zeus 和 Prometheus 做了一个游戏，Prometheus 给 Zeus 一个集合，集合中包含了N个正整数，随后 Prometheus 将向 Zeus 发起M次询问，每次询问中包含一个正整数 S ，之后 Zeus 需要在集合当中找出一个正整数 K ，使得 K 与 S 的异或结果最大。P...
分类：
其他好文 时间：
2014-05-24 20:53:55
阅读次数：
266
