----字典树(Trie树)
文章平均质量分 84
ACDoge
编程之久除了算法和数据结构,还剩下些什么?
展开
-
(HDU)1247 - Hat’s Words 【字典树】+细心 or【耍流氓大法map】
给出一堆字符串,找出里面满足条件(可以由两个其中字符串)拼接而成的字符串。(好题★)原创 2017-03-07 23:36:25 · 395 阅读 · 0 评论 -
(HDU)3460 - Ancient Printer【字典树】+【简单数学】
打印字符串操作统计,并不是模拟题。原创 2017-03-07 17:36:59 · 416 阅读 · 0 评论 -
(HDU)1671 - Phone List 【字典树】
输入的号码中如果有任意一个号码是另一个号码的前缀,只能拨通最短的那个号码,所以输出NO,否则输出YES。原创 2017-03-07 16:10:06 · 553 阅读 · 0 评论 -
(UVA)644 (POJ)1056 (HDU)1305 - Immediate Decodability【字典树】
判断字符串中有没有一个串是另一个串的前缀原创 2017-03-07 09:06:27 · 561 阅读 · 0 评论 -
(HDU)1251 - 统计难题 【字典树】
统计以某个字符串为前缀的单词数量原创 2017-03-07 14:44:33 · 486 阅读 · 0 评论 -
(hiho一下第二周)#1014 Trie树 【模版】
和doge一起学习字典树原创 2017-03-06 19:36:45 · 706 阅读 · 0 评论 -
维基百科搬运 树 (数据结构)
在计算机科学中,树(英语:tree)是一种抽象数据类型(ADT)或是实作这种抽象数据类型的数据结构,用来模拟具有树状结构性质的数据集合。转载 2017-03-06 19:30:25 · 1325 阅读 · 0 评论 -
(HDU)1075 - What Are You Talking About【字典树】or【字符串map】
一段话中把已知字符串对,进行替换。(翻译火星文)原创 2017-03-07 16:42:15 · 735 阅读 · 0 评论 -
(HDU)2846 - Repository 【字典树变形】
字典树变形。原创 2017-03-09 12:25:23 · 599 阅读 · 0 评论 -
字典树存在的意义
学会了字典树原理之后,要思考如何使用。转载 2017-03-08 17:12:16 · 795 阅读 · 0 评论 -
(HDU)1298 (POJ)1451 - T9 【字典树】+【DFS】
模拟手机输入法的记忆功能,细节很多。原创 2017-03-08 13:05:46 · 644 阅读 · 0 评论 -
(HDU)2072 - 单词数【字典树】or【Set容器】
统计一篇文章里不同单词的总数。原创 2017-03-07 21:08:59 · 497 阅读 · 0 评论