字典树
文章平均质量分 74
acmdream
我是福建某高校2013级在校生,学业之余喜欢研究算法。
展开
-
HDU 1004(字典树,c++ map)
题意:给出一个n与n个颜色,求出现次数最多的颜色。 暴力方法: #include #include int main() { int n,i,max=1,count=0,flag,j; while(1) { char a[1000][50]; max=1; scanf("%d",&n原创 2014-01-11 13:19:49 · 749 阅读 · 0 评论 -
HDU 1075(简单字典树)
题意:第一个START,END中给出字典对照,第二个START,END 给出要翻译的句子。 #include #include #include using namespace std; char dictionary[1000000][11]; struct Trie { int sub; Trie* next[26]; Trie(原创 2014-01-13 11:43:07 · 695 阅读 · 0 评论 -
HDU1247(字典树)
题意:给定一排字符串组成一个字典,求在字典中自否存在由字典中另外两个字符串组成的字符串。 #include #include #include using namespace std; string box[50001]; struct Trie { bool end; Trie* next[26]; Trie() : end(fal原创 2014-01-15 21:59:00 · 565 阅读 · 0 评论 -
HDU 1251(字典树)
题意:如题。 #include #include #include #include using namespace std; struct Trie { int count; Trie* next[26]; Trie() : count(0) { memset(next, 0, sizeof (next)); } }; voi原创 2014-01-16 11:09:26 · 530 阅读 · 0 评论 -
HDU 1298(字典树+dfs)
题意:给一个T,表示输入数据的组数。给一个n,表示字典的大小。接下来有n行,每行有一个字符串和一个数字,数字表示为这个字符串的权值。接下来给一个m,表示手机按键的串号,结尾1表示当前输入结束,进行下一个字符。输出每一步按键应该出现的字符串。 #include #include #include using namespace std; struct Trie {原创 2014-01-16 21:16:38 · 754 阅读 · 0 评论