hdu 字典树
lihaogegehuting
这个作者很懒,什么都没留下…
展开
-
hdu 1251 统计
他妹的,敲完了,电脑死机了,全部消失了,又从新打了一遍,。。。这是什么节奏#include #include #include #define ZERO 0 #define ALPH_LEN 26 /* 26个字母 */ const char FIRST_CHAR = 'a'; typedef struct node { struct node *child[ALPH_LEN];原创 2014-07-19 15:51:52 · 791 阅读 · 0 评论 -
hdu 1671 Phone List
#include #include #include #define ZERO 0 const int FIRST_CHAR = '0'; char num[11111][20] ; typedef struct node { struct node *child[20]; /* 存储下一个字符 */ int n; /* 记录当前单词出现的次数 */ }node, *No原创 2014-07-20 11:06:39 · 755 阅读 · 0 评论 -
hdu 2846 Repository
题意: 给你一些模式串,然后给你一些提问,每个提问是给你一个串,问你这个串在上 面的模式串中出现的次数。 思路: 字典树处理前缀的出现的次数的时候非常拿手的,对于这个题目,我们可以把每个串都拆开,拆成一个一个的,然后在把他们加在树里面,这样就OK了,还有一个关键的地方,就是比如拆这个串 aa 可以拆成 a ,a ,aa,所以我们要在第一个a的时候只原创 2014-07-19 19:22:32 · 749 阅读 · 0 评论