ACM_字典树(Trie树)
LzyRapX
Just For Fun .
展开
-
HDU 1075 What Are You Talking About (map 或者 字典树)
What Are You Talking AboutTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 102400/204800 K (Java/Others)Total Submission(s): 19695 Accepted Submission(s): 6468Problem Description原创 2016-05-29 17:03:57 · 1114 阅读 · 0 评论 -
HDU 1671 Phone List (字典树)
Phone ListTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16978 Accepted Submission(s): 5713Problem DescriptionGiven a list of ph原创 2016-06-12 19:00:07 · 477 阅读 · 0 评论 -
#1014 : Trie树
#1014 : Trie树时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。这一天,他们遇到了一本词典,于是小Hi就向小Ho提出了那个经典的问题:“小Ho,你能不能对于每一个我给出的字符串,都在原创 2016-03-17 13:45:05 · 1307 阅读 · 1 评论 -
Codeforces Round #367 (Div. 2) D. Vasiliy's Multiset (tire 树)
D. Vasiliy's Multisettime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAuthor has gone out of the stories ab原创 2016-08-13 11:10:23 · 545 阅读 · 0 评论 -
ACdream 1063 平衡树 (Trie树)
题目链接: ACdream 1063题意: 让你设计一种数据结构,可以支持插入一个数,可以在这个数据结构里查询其中哪个数和给定的数的异或值最大或最小。题解: trie树。 建立一个trie树,按01进制存进树里面,在查询异或最值的时候,我们可以在trie树上一直走就可以了。AC代码:/** this code is made by LzyRapx* Problem: 1063* Ver原创 2017-07-15 23:36:44 · 441 阅读 · 0 评论 -
ACdream 1121 喵喵的IDE (Trie)
题目链接: ACdream 1121题意: 中文题意。。。题解: 可以从缓存中,1.拿出字符串进行操作。2.删除末尾字符。3. 在末尾加入任意字符。 让你求使得最小步数获得新的字符串并加入缓存中。 可以用字典树(Trie)来存储字符串并进行查找。AC代码:#include <bits/stdc++.h>using namespace std;int ch[1000005][27],va原创 2017-08-30 18:40:25 · 591 阅读 · 0 评论