ACM_字典树(Trie树)
LzyRapX
Just For Fun .
展开
-
HDU 1075 What Are You Talking About (map 或者 字典树)
What Are You Talking About Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 102400/204800 K (Java/Others) Total Submission(s): 19695 Accepted Submission(s): 6468 Problem Description原创 2016-05-29 17:03:57 · 1100 阅读 · 0 评论 -
HDU 1671 Phone List (字典树)
Phone List Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 16978 Accepted Submission(s): 5713 Problem Description Given a list of ph原创 2016-06-12 19:00:07 · 464 阅读 · 0 评论 -
#1014 : Trie树
#1014 : Trie树 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。 这一天,他们遇到了一本词典,于是小Hi就向小Ho提出了那个经典的问题:“小Ho,你能不能对于每一个我给出的字符串,都在原创 2016-03-17 13:45:05 · 1298 阅读 · 1 评论 -
Codeforces Round #367 (Div. 2) D. Vasiliy's Multiset (tire 树)
D. Vasiliy's Multiset time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output Author has gone out of the stories ab原创 2016-08-13 11:10:23 · 531 阅读 · 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 · 424 阅读 · 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 · 579 阅读 · 0 评论