![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
acm_字典树
小k安达
不乱于心,不困于情,不畏将来,不念过往,如此,安好!
展开
-
hdu-2072-单词数(字典树)
题目:单词数(传送门) 字典树水题:初学的可以看看模板 模板:http://blog.csdn.net/forever_kirito/article/details/76620722 参考题:http://blog.csdn.net/forever_kirito/article/details/76610719 这题字符串的处理要注意一下:原创 2017-08-07 20:26:55 · 874 阅读 · 0 评论 -
hdu-3460-Ancient Printer(贪心+字典树)
Ancient Printer Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 2064 Accepted Submission(s): 1030 Problem Description The conte原创 2017-08-08 09:11:15 · 518 阅读 · 0 评论 -
hdu-1247-Hat’s Words(字典树)
Hat’s Words(传送门) 题意: 在所给的单词表中,按字典序输出符合条件的 hat's word ,条件为: hat's word 恰好由所给单词表中的另外两个单词拼接而成。 思路: 对每一个单词判断,该单词所分为的两个单词是否都在所给单词表中,由于单词的数量最大为50000,判断拆分出的单词是否在单词表中是比较耗时的,所以为了提高效率,这里把所给单词另外建立成一棵字典原创 2017-08-09 09:39:43 · 238 阅读 · 0 评论 -
hdu-2846-Repository(字典树)
Repository(传送门) 题意:给你一些字符串,然后会有一些询问,然后输出 询问的字符串 在 给出的字符串中出现多少次(在前缀,后缀,中间出现都算)但要注意 例如 adada 询问 ad 只能算是一次; 思路:用字典树存 adada 存成 adada dada ada da a 存5个单词 但是要做上标记 (标记成一个单词) 这里还要说一点要原创 2017-08-09 15:10:52 · 213 阅读 · 0 评论 -
字典树模板
动态树 code #include using namespace std; const int MAXM = 30,KIND = 26; int m; struct node { char* s; int prefix; bool isword; node* next[KIND]; node() { s = NULL;原创 2017-08-03 15:16:17 · 258 阅读 · 0 评论 -
hdu-1305-Immediate Decodability
题目链接 Immediate Decodability Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3465 Accepted Submission(s): 1799 Problem Descript原创 2017-08-04 09:23:58 · 217 阅读 · 0 评论 -
hdu-1671-Phone List
Phone List Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 21117 Accepted Submission(s): 7126 Problem Description Given a list o原创 2017-08-06 13:36:51 · 256 阅读 · 0 评论 -
hdu-4825-Xor Sum(字典树,二进制)
Xor Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others) Total Submission(s): 3264 Accepted Submission(s): 1408 Problem Description Zeus 和 Prometheu原创 2017-11-21 20:04:33 · 756 阅读 · 0 评论 -
hdu 1251 统计难题(字典树)
开始一直用G++提交一直超内存,后来改成c++就过来 GCC/G++与c++的区别 统计难题 Problem Description Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input 输入数据的第一部原创 2017-08-03 14:58:37 · 457 阅读 · 0 评论