字符串(字典树)
傻笨
这个作者很懒,什么都没留下…
展开
-
HDU 1305
这道题是字典树入门题目,今天下午刚学字典树,理解了原理,然后看看代码就会发现简单了! #include #include #include #include using namespace std; typedef struct trie { int v; trie *next[2]; }trie; trie *root; void creattrie(ch原创 2013-08-28 18:28:20 · 584 阅读 · 0 评论 -
HDU 1251
这是一道入门字典树! 代码如下: #include #include #include #include using namespace std; struct trie { int v; trie *next[26]; } root; void creattrie(char *str) { int len=strlen(str); trie *p=原创 2013-08-28 18:30:08 · 553 阅读 · 0 评论 -
HDU 1671
这是一道字典树的问题,直接利用模板,不过还要一个释放内存的函数! #include #include #include #include using namespace std; typedef struct trie { int v; trie *next[10]; }; trie *root; void creattrie(cha原创 2013-08-30 10:52:03 · 678 阅读 · 1 评论