字典树水题。 1 #include 2 #include 3 #include 4 5 typedef struct Trie { 6 bool v; 7 Trie *next[2]; 8 } Trie; 9 10 Trie *root;11 12 bool create(c...
分类：
其他好文 时间：
2014-07-10 14:20:40
阅读次数：
199
简单字典树。 1 #include 2 #include 3 #include 4 5 #define MAXN 128 6 7 typedef struct Trie { 8 int count; 9 Trie *next[MAXN];10 Trie() {11 ...
分类：
其他好文 时间：
2014-07-10 13:43:34
阅读次数：
239
字典树。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 typedef struct Trie { 10 int in;...
分类：
其他好文 时间：
2014-07-10 00:25:58
阅读次数：
378
/* poj 3321 Apple Trie 这道题的关键是如何将一个树建成一个一维数组利用树状数组来解题！ 可以利用dfs（）来搞定，我们在对一个节点深搜后，所经过的节点的数目就是该节点的子树的数目 所以我们利用start[i]数组来记录 i 节点在一维数组的起始位置， 而end[i]则...
分类：
移动开发 时间：
2014-07-07 23:08:32
阅读次数：
400
字典树。 1 #include 2 #include 3 #include 4 5 #define MAXN 50005 6 #define MAXL 25 7 8 typedef struct Trie { 9 bool f;10 Trie *next[26];11 ...
分类：
其他好文 时间：
2014-07-07 21:20:46
阅读次数：
181
这道题目各种wa。首先是错了一个坐标，居然没测出来。然后是剪枝错误。搜索pen时就返回，可能还存在串pen*。 1 #include 2 #include 3 #include 4 5 #define MAXN 1005 6 7 typedef struct Trie { 8 in...
分类：
其他好文 时间：
2014-07-07 18:07:44
阅读次数：
210
【原题1】
3261: 最大异或和
Time Limit: 10 Sec Memory Limit: 512 MB
Submit: 497 Solved: 215
[Submit][Status]
Description
给定一个非负整数序列 {a}，初始长度为 N。
有 M个操作，有以下两种操作类型：
1 、A x：添加操...
分类：
其他好文 时间：
2014-07-03 18:07:00
阅读次数：
213
理解了Trie树然后就能1A 其实估计这个题随便做做就能A掉，可能不需要高级数据。
先贴吉林大学的代码模板
/*==================================================*| Trie树(k叉)
| INIT: init();
| 注: tree[i][tk]>0时表示单词存在, 当然也可赋予它更多含义;
\*=================...
分类：
其他好文 时间：
2014-07-03 13:42:21
阅读次数：
201
字典树+并查集。 1 #include 2 #include 3 #include 4 5 #define MAXN 500005 6 #define MAXL 11 7 #define TRIEN 26 8 9 typedef struct Trie { 10 ...
分类：
其他好文 时间：
2014-06-30 12:36:50
阅读次数：
224
字典树。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 #define TRIEN 56 9 10 typedef struct Trie {11 Trie *n...
分类：
其他好文 时间：
2014-06-30 11:39:28
阅读次数：
210
