随笔分类 -  ...树~tire树

动物统计加强版（贪心，字典序）
摘要：动物统计加强版 时间限制：3000 ms | 内存限制：150000 KB 难度：4 动物统计加强版 时间限制：3000 ms | 内存限制：150000 KB 难度：4 题解：贪心ac，字典树me，map超时； 代码： map超时 字典树me 自己写了一发链表ac了； 大神的链表； 过段时间又写了 阅读全文
posted @ 2015-11-28 14:18 handsomecui 阅读(711) 评论(0) 推荐(0) 编辑
Hat’s Words（字典树）
摘要：Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11314 Accepted Submission(s): 4041 阅读全文
posted @ 2015-10-28 20:09 handsomecui 阅读(569) 评论(0) 推荐(0) 编辑
Phone List（字典树）
摘要：Description Given a list of phone numbers, determine if it is consistent in the sense that no number is the prefix of another. Let's say the phone cat 阅读全文
posted @ 2015-10-28 19:10 handsomecui 阅读(447) 评论(0) 推荐(0) 编辑
Shortest Prefixes（trie树唯一标识）
摘要：Description Input Output Sample Input Sample Output 阅读全文
posted @ 2015-10-25 20:04 handsomecui 阅读(326) 评论(0) 推荐(0) 编辑
字典树（转）
摘要：字典树：很强大的数据结构，实现多个字符串的查找、对其个数的纪录以及对其子串的查询。连接：http://blog.csdn.net/chenzhenyu123456/article/details/46490539这里讲下建树过程：准备：MAX 记录总节点数目 [cpp] view plaincopy... 阅读全文
posted @ 2015-10-25 19:23 handsomecui 阅读(238) 评论(0) 推荐(0) 编辑
统计难题（trie树）
摘要：Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 26206 Accepted Submission(s): 10637 阅读全文
posted @ 2015-10-25 19:16 handsomecui 阅读(691) 评论(0) 推荐(0) 编辑