树论 字典树
文章平均质量分 87
余浩媛
AC是种恶习,但是我似乎已经戒不掉了!
展开
-
hdu 1251 统计难题(字典树)
转载自:http://www.cnblogs.com/dong008259/archive/2011/11/11/2244900.html字典树(trie树)、后缀树(1)字典树(Trie树) Trie是个简单但实用的数据结构,通常用于实现字典查询。我们做即时响应用户输入的AJAX搜索框时,就是Trie开始。本质上,Trie是一颗存储多个字符串的树。相原创 2015-11-16 21:28:02 · 313 阅读 · 0 评论 -
poj 2513 Colored Sticks(Trie+hash+dsu)
题目链接:http://poj.org/problem?id=2513题意:n个木棍,木棍两个端点分别涂上色,问能否将所有木棍都连接起来,要求是木棍连接的两个端点颜色必须相同。思路:这题用STL会超时,否则可以直接用map+dsu,所以只能用hash,用字典树作出string'到int的映射,然后用并查集判断欧拉回路。无向图判断欧拉回路的条件是:①所有顶点的度数均为原创 2015-12-15 16:07:29 · 309 阅读 · 0 评论 -
hdu 3460 Ancient Printer(贪心 or Trie树)
Ancient PrinterTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 1507 Accepted Submission(s): 744Problem DescriptionThe co原创 2015-11-28 11:22:27 · 343 阅读 · 0 评论 -
hdu 1247 Hat’s Words(Trie)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1247题意:判断某个单词是否由另外两个单词拼接组成。注意:这道题不需要按字典序输出!!!(虽然题目说了)#include#include#include#include#include#include#includeusing namespace std;t原创 2016-01-06 17:27:43 · 504 阅读 · 0 评论