
字典树
lp_opai
我没有时间写一封简短的信,所以我写了一封长的。
展开
-
hdu 1247 Hat’s Words (字典树模版)
//那个单词是有出现的两个单词构成的 # include # include # include # include # define MAX 26 using namespace std; typedef struct Trie_Node { bool isWord; struct Trie_Node *next[MAX]; } Trie; char s[50000][5原创 2014-09-05 19:15:44 · 936 阅读 · 0 评论 -
hdu 2846 Repository (字典树)
//给出的字符串在模式串中出现几次# include # include # include # include using namespace std; # define MAX 26 typedef struct Trie_Node { int count;//记录包含该结点的单词个数 int id;//最后一次经过此结点的商品的id Trie_Node *nex原创 2014-09-09 14:08:40 · 782 阅读 · 0 评论 -
hdu 1671 Phone List (字典树)
# include # include # include # include # include # define MAX 15 using namespace std; typedef struct Trie_Node { bool flag;//是否有子树 struct Trie_Node *next[MAX]; }Trie; void Insert(Trie *r原创 2014-09-09 19:22:57 · 753 阅读 · 0 评论