题意：中文题--跟着模板敲的--第一棵字典树--@_@ 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 typedef struct node 7 { 8 int cnt; 9 ...
分类：
其他好文 时间：
2015-02-17 17:40:24
阅读次数：
182
trie图用于解决多模式匹配问题。设有N个长度不超过L的模式串，匹配串长为M，那么用trie图解决多模式匹配问题的复杂度为O(N*L+M).思路:trie图的基础是trie树。1.用trie树实现多模式匹配 首先建立N个模式串的trie树。设匹配串为s，我们枚举匹配起始位置i，在trie树中依次去....
分类：
其他好文 时间：
2015-02-17 14:04:55
阅读次数：
124
先按长度排序，先先插入长的，在插入的时候同时进行查询。#include
#include
#include
#include
using namespace std;
typedef struct
{
char str[12];
}P;
P p[200000];
bool cmp(P p1,P p2)
{
if(strlen(p1.str)>strlen(p2.str))
...
分类：
其他好文 时间：
2015-02-16 22:12:31
阅读次数：
184
Phone List
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 11655 Accepted Submission(s): 3970
Problem Description
Given a list of...
分类：
其他好文 时间：
2015-02-15 21:55:49
阅读次数：
157
题意：给n个字符串和m次询问，每次询问的字符串如果能够由前面n个字符串中的某一个只改变一个字母得到 输出YES，否则NO。
用字典树解决，渣渣不熟悉字典树，写在这里以后多看看。。。。...
分类：
其他好文 时间：
2015-02-15 21:54:04
阅读次数：
302
字典树(讲解+模板)
又称单词查找树,Trie树,是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来节约存储空间，最大限度地减少无谓的字符串比较，查询效率比哈希表高。
...
分类：
其他好文 时间：
2015-02-15 16:37:45
阅读次数：
145
难产的笔记。。。本来打算用1天 结果前前后后拖了5天§9.1 静态查找表9.1.1 顺序表的查找各种扫 自己脑补吧 复杂度O(n)9.1.2 有序表的查找若表是单调的，则可以利用二分查找。复杂度O(logn)9.1.3 静态树表的查找见
http://blog.csdn.net/area_52/article/details/437958379.1.4 索引顺序表的查找建立索引表查找§9.2...
分类：
其他好文 时间：
2015-02-15 16:35:32
阅读次数：
238
【题意】给n个字符串组成的集合，然后有m个询问(0?≤?n?≤?3·105,0?≤?m?≤?3·105)，每个询问都给出一个字符串s，问集合中是否存在一个字符串t，使得s和t长度相同，并且仅有一个字符不同。(字符串总长度为6·105)，所有字符只有a,b,c。【题解】因为只有三种字符，用Trie最合...
分类：
其他好文 时间：
2015-02-15 16:27:36
阅读次数：
281
Watto, the owner of a spare parts store, has recently got an order for the mechanism that can process strings in a certain way. Initially the memory of the mechanism is filled with n strings. Then the...
分类：
其他好文 时间：
2015-02-15 15:14:32
阅读次数：
306
题目大意：
给你一张单词表，每个单词占一行，以空行结束。再给你几个单词前缀。那么问题来了：
统计出单词表中以所给单词前缀为前缀的单词数目。
思路：
其实就是字典树的模板应用。根据所给单词表建立一个字典树，并记录所有前缀的个数。
然后根据所给单词前缀去字典树中查找是否含有这个前缀。找到就输出该前缀的个数。...
分类：
其他好文 时间：
2015-02-14 22:37:41
阅读次数：
223
