ACM-数据结构 字典树
文章平均质量分 81
黄小豪被虐惨了
这个作者很懒,什么都没留下…
展开
-
hdu 1251
题目 根据字符串来建n叉树,就是字典树 一般为26叉树,一般题目的关键在于建树时维护的其他值 线段树时以线段作为一个一个的子节点,是二叉树。 字典树即为n叉树。 水题一枚,代码如下: #include #include #include using namespace std; struct Trie { int flag; Trie *next[26]; };原创 2013-07-21 10:19:44 · 554 阅读 · 0 评论 -
hdu 1247
题目 分成两段来判断,也是一道字典树的裸题 #include #include #include #include #include using namespace std; typedef struct Trie { bool v; Trie *next[26]; }Trie; char s[50100][50],str1[100],str2[100]; Trie *r原创 2013-07-21 16:04:08 · 531 阅读 · 0 评论 -
hdu 1671
题目 数字的字典树。 每一组数据结束一定要清空内存,不然会MLE #include #include #include #include using namespace std; struct Trie { int flag; Trie *next[10]; }; Trie *root; void buildTrie(char *str) { int len原创 2013-07-21 10:37:21 · 561 阅读 · 0 评论 -
hdu 1075
题目 字典树。 代码如下:#include #include #include #include using namespace std; struct Trie { char str[15]; Trie *next[26]; }*root; void buildTrie(char *eng,char *mar) { int rt,i,len=strlen(m原创 2013-07-22 00:48:55 · 578 阅读 · 0 评论 -
hdu 1305
题目 与1671差不多。 不懂为什么加上了清空内存的函数,程序会死掉。 注释掉就AC了 代码如下: #include #include using namespace std; struct Trie { int flag; Trie *next[2]; }; Trie *root; void buildTrie(char *str) { int len原创 2013-07-22 09:55:16 · 524 阅读 · 0 评论