静态字典树。 1 #include 2 #include 3 #include 4 5 #define MAXN 10005 6 7 typedef struct Trie { 8 bool v; 9 Trie *next[10];10 Trie() {11 ...
分类：
其他好文 时间：
2014-06-28 09:39:33
阅读次数：
171
1.引言
题目的意思应该是：在一个给定的字典中，求与给定的字符串的编辑距离不大于2的所有的单词。原先写过两片关于此问题的文章，那两片篇章文章给出两种解决思路：其一是暴力求解法，这种方法最容易想到。就是将词典中的词一一与给定的字符串计算编辑距离，不大于2的输出，大于2的舍弃，这种方法思路简单但是很费时间。其二根据词典中这些词之间的编辑距离建立一个以单词为节点的Trie树，遍历的...
分类：
其他好文 时间：
2014-06-27 23:31:21
阅读次数：
241
DFS+字典树。 1 #include 2 #include 3 #include 4 5 typedef struct Trie { 6 int v; 7 Trie *next[26]; 8 } Trie; 9 10 Trie root; 11 int ...
分类：
其他好文 时间：
2014-06-27 14:32:44
阅读次数：
183
字典树简单题。 1 #include 2 #include 3 #include 4 5 typedef struct Trie { 6 Trie *next[26]; 7 char str[15]; 8 } Trie; 9 10 Trie root;11 12 void c...
分类：
其他好文 时间：
2014-06-27 11:32:27
阅读次数：
172
数组实现的Trie树 字符容量有限，可以使用链表实现更为大容量的Trie
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define sigma_size 26
#define...
分类：
其他好文 时间：
2014-06-26 11:57:16
阅读次数：
349
Trie树，也称为字典数，前缀树，每个单词的每个字母按照顺序对应一个节点。有重合的前缀就共享节点。理想情况下（满的情况），假若所有的单词都是N长，则树共有N层，每层都是26个子节点。在程序上，将根节点编号为0，根节点不代表任何字符。
在程序的实现上，树可以用数组存储，也可以用指针实现，这里介绍简单的数组方法实现。
用一个child[i][j]保存节点i的编号为j的子节点序号，j对应26个字母，...
分类：
其他好文 时间：
2014-06-24 20:52:03
阅读次数：
268
统计难题
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)
Total Submission(s): 16945 Accepted Submission(s): 7292
Problem Description
Ignatius最近遇到一个难题,老师交给他很...
分类：
其他好文 时间：
2014-06-22 20:09:10
阅读次数：
122
HDU 1251 统计难题 （字符串-Trie树）
题目大意：
给定一些单词，然后接下来很多询问，每组一个字符串T，问你给定的单词中前缀为T的有多少个？
解题思路：
先按照给定的单词建一棵Trie树，记录值，然后每次查询即可。...
分类：
其他好文 时间：
2014-06-22 17:32:41
阅读次数：
203
11488 - Hyper Prefix Sets
Time limit: 2.000 seconds
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int maxn = 5000000;
vector vs;
int cnt,ans...
分类：
其他好文 时间：
2014-06-22 16:38:22
阅读次数：
199
Hat’s Words
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 7298 Accepted Submission(s): 2644
Problem Description
A hat’s word is a ...
分类：
其他好文 时间：
2014-06-22 16:35:53
阅读次数：
179
