字符串(字典树)
傻笨
这个作者很懒,什么都没留下…
展开
-
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 · 563 阅读 · 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 · 531 阅读 · 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 · 589 阅读 · 1 评论