Trie
robin_8
这个作者很懒,什么都没留下…
展开
-
Trie树模板(插入和查询)
#include<bits/stdc++.h>using namespace std;typedef struct TrieNode{ bool flag; TrieNode *next[26]; TrieNode(){ flag = false; memset(next, 0, sizeof(next)); }}TrieNode,原创 2017-01-12 22:04:14 · 188 阅读 · 0 评论 -
HDU- 1075 What Are You Talking About (Trie or map)
Problem Description Ignatius is so lucky that he met a Martian yesterday. But he didn’t know the language the Martians use. The Martian gives him a history book of Mars and a dictionary when it leave原创 2017-01-13 20:26:59 · 211 阅读 · 0 评论 -
HDU-1251 统计难题 (Trie)
题目: Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).Input 输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个提问,每个提问都是一个字符串原创 2017-01-13 11:53:59 · 245 阅读 · 0 评论 -
HDU-1247 Hat's Words (字典树)
经典的字典树,debug爽歪歪。Code:#include<bits/stdc++.h>using namespace std;const int MAXN = 500000;int ch[MAXN][26], tag[MAXN], tot = 1;char word[50010][80];void Insert(char *s) { int now = 1, id; whi原创 2017-01-26 23:24:18 · 225 阅读 · 0 评论