![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字典树
文章平均质量分 69
WGH_yesterday
这个作者很懒,什么都没留下…
展开
-
zoj 2876 Phone List【字典树】【水】
如果一个号码就是另外一个号码的前缀就输出NO注意应该将号码按照长度升序排序。写的很乱,本来这个代码就不是为了这道题写的。我只是测试一下这种建树的方式对不对#include #include #include #include #define _MAX 1000000#define MAXSON 10#define BASE -'0'using namespac原创 2011-11-21 23:00:22 · 759 阅读 · 0 评论 -
zoj 1109 Language of FatMouse 【字典树】
#include #include #include struct __TrieNode{ char value; char * word; struct __TrieNode * next; struct __TrieNode * son;};typedef __TrieNode node;char s[100009][11];node m[1000000];int c原创 2011-11-09 21:04:19 · 689 阅读 · 0 评论