https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1943题目大意： 给定一个字符串和给定一个单词集合。问从给定单词集合中选取单词，有多少种选....
分类：
其他好文 时间：
2014-10-19 02:38:01
阅读次数：
171
View Code·用来判断：查询以当前词为前缀的词有多少个。
分类：
其他好文 时间：
2014-10-19 01:19:59
阅读次数：
162
#include#include#include#include#includeusing namespace std;typedef struct tt{ struct tt *next[26]; int num;}tire;void insert(tire *p,string temp){ in...
分类：
其他好文 时间：
2014-10-17 10:28:14
阅读次数：
181
Encoded BarcodesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1644Accepted Submission(s): 569Pro...
分类：
其他好文 时间：
2014-10-16 15:01:22
阅读次数：
128
最近在学习的时候，经常看到使用Trie树数据结构来解决问题，比如“ 有一个1G大小的一个文件，里面每一行是一个词，词的大小不超过16字节，内存限制大小是1M。返回频数最高的100个词。”
该如何解决？ 有一种方案就是使用Trie树加 排序实现 。
什么是Trie 树呢？也就是常说的字典树，网上对此讲得也很多，简单补充一下个人理解： 它实际上相当于把单词的公共部分给拎出来，这样一层一层往上拎直...
分类：
编程语言 时间：
2014-10-15 22:19:34
阅读次数：
281
什么是trie树？
◇ trie树是一种用于快速检索的多叉树结构。
◇ 和二叉查找树不同，在trie树中，每个结点上并非存储一个元素。
◇ trie树把要查找的关键词看作一个字符序列。并根据构成关键词字符的先后顺序构造用于检索的树结构。
◇在trie树上进行检索类似于查阅英语词典。
一棵m度的trie树或者为空，或者由m棵m度的trie树构成。
例如，电子英文词典，为了方便用户快...
分类：
其他好文 时间：
2014-10-14 22:44:29
阅读次数：
281
给你最多10w个单词和对应的频率 接下来最多1w5千次询问 每次输入一个字符串让你从前面的单词中按照频率从大到小输出最多10个以该字符串为前缀的单词
开始把单词建成了字典树 然后每次询问找到所有满足条件的单词 在排序输出 不是超时就是超内存 还来了一发数组越界
最后换方法 因为最多只要输出前10个 那么可以把要询问的字符串建字典树 每个结尾节点在做一个映射 存10个单词（当然只是存下标）
然...
分类：
其他好文 时间：
2014-10-13 22:49:27
阅读次数：
203
Hierarchical Notation
Time Limit: 2 Seconds Memory Limit: 131072 KB
In Marjar University, students in College of Computer Science will learn EON (Edward Object Notation), which is a hierarc...
分类：
其他好文 时间：
2014-10-13 11:31:39
阅读次数：
162
统计难题
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)
Total Submission(s): 18759 Accepted Submission(s): 8289
Problem Description
Ignatius最近遇到一个难题,老师交给他很...
分类：
其他好文 时间：
2014-10-11 21:29:56
阅读次数：
174
题目链接:http://poj.org/problem?id=3691题目大意：给定N的致病DNA片段以及一个最终DNA片段。问最终DNA片段最少修改多少个字符，使得不包含任一致病DNA。解题思路：首先说一下AC自动机在本题中的作用。①字典树部分：负责判断当前0~i个字符组成的串是否包含致病DNA，...
分类：
其他好文 时间：
2014-10-11 03:07:44
阅读次数：
194
