字典树
文章平均质量分 85
hudatangqi
这个作者很懒,什么都没留下…
展开
-
hdu 1251 统计难题
这是我第一次接触字典树,感觉还不是很不熟悉。这是仿照别人的代码写出来的。 但是我还不是理解,为什么要用 #include #define MAX 26 typedef struct TriNode { int count; struct TriNode *next[MAX]; }TriNode; int t=0; TriNode a[1000000];原创 2011-12-17 12:23:49 · 185 阅读 · 0 评论 -
hdu 1247 Hat’s Words
这一题也是用字典树做,思路比较简单,就是分两部分查找。左边一部分,右边一部分。 这一题最主要的就是要注意结束条件。在Insert时候,要标记Insert单词的最后一个字母,一次来方便后面的search。 #include using namespace std; #define MAX 26 typedef struct Trie { int count;原创 2011-12-18 20:51:44 · 241 阅读 · 0 评论