题意和手机的九键输入法一样。输入数据第一行给出有多少组测试数据，每组数据第一行给出w(0<=w<=1000)，接下来w行给出一个单词以及该单词的出现频率p(1<=p<=100)，每个单词的最大长度不超过100个字母；然后，给出一个整数m，接下来m行给出一个输入串，代表在手机上按了哪些键，每个输入串最 ...
分类：
其他好文 时间：
2016-05-02 10:24:43
阅读次数：
136
二叉树的应用详解 - 数据结构 二叉树的应用详解 - 数据结构 概述： 平衡树——特点：所有结点左右子树深度差≤1 排序树——特点：所有结点“左小右大字典树——由字符串构成的二叉排序树判定树——特点：分支查找树（例如12个球如何只称3次便分出轻重）带权树——特点：路径带权值（例如长度） 最优树——是 ...
分类：
其他好文 时间：
2016-05-01 06:30:52
阅读次数：
292
在我没用hash之前,一直TLE,字符串处理时间过长,用了hash之后一直CE,(请看下图)我自从经历我的字典树G++MLE,C++AC以后,一直天真的用C++,后来的CE就是因为这个,G++才支持这个hash... ...
分类：
其他好文 时间：
2016-04-30 22:23:46
阅读次数：
232
字典树应用,每个节点上对应的cnt是以它为前缀的单词的数量 ...
分类：
其他好文 时间：
2016-04-30 22:12:27
阅读次数：
204
字典树较为复杂的应用,我们在建立字典树的过程中需要把所有的前缀都加进去,还需要加一个id,判断它原先是属于哪个串的.有人说是AC自动机的简化,但是AC自动机我还没有做过. ...
分类：
其他好文 时间：
2016-04-30 22:11:52
阅读次数：
162
Trie树：应用于统计和排序 Trie树：应用于统计和排序 1. 什么是trie树 1.Trie树 （特例结构树） Trie树，又称单词查找树、字典树，是一种树形结构，是一种哈希树的变种，是一种用于快速检索的多叉树结构。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统 ...
分类：
编程语言 时间：
2016-04-30 12:46:37
阅读次数：
239
#1014 : Trie树
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。
这一天，他们遇到了一本词典，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能对于每一个我给出的字符串，都在...
分类：
其他好文 时间：
2016-04-30 01:07:57
阅读次数：
326
字典树字典树——Trie树，又称为前缀树（Prefix Tree）、单词查找树或键树，是一种多叉树结构。...
分类：
其他好文 时间：
2016-04-29 17:30:39
阅读次数：
225
字典树字典树——Trie树，又称为前缀树（Prefix Tree）、单词查找树或键树，是一种多叉树结构。...
分类：
其他好文 时间：
2016-04-29 17:20:08
阅读次数：
222
