【POJ】3630 Phone List
摘要：
静态字典树。 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 ... 阅读全文
posted @ 2014-06-26 22:21 Bombe 阅读(122) 评论(0) 推荐(0) 编辑
【POJ】1451 T9
摘要：
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 ... 阅读全文
posted @ 2014-06-26 16:23 Bombe 阅读(146) 评论(0) 推荐(0) 编辑
【POJ】2001 Shortest Prefixes
摘要：
字典树。 1 #include 2 #include 3 #include 4 5 #define MAXN 26 6 7 typedef struct Trie{ 8 int n; 9 Trie *next[MAXN];10 } Trie;11 12 Trie root;... 阅读全文
posted @ 2014-06-26 12:29 Bombe 阅读(158) 评论(0) 推荐(0) 编辑
