2019年7月12日
字典树（模板）
摘要： Trie树（来自单词retrieval），又称前缀字，单词查找树，字典树，是一种树形结构，是一种哈希树的变种，是一种用于快速检索的多叉树结构。 字典树是处理字符串常见的一种树形数据结构，其优点是利用字符串的公共前缀来节约存储空间 字典树完整结构 实际上每个节点的子节点都应该从0编到——25，但这样会 阅读全文
posted @ 2019-07-12 19:54 知道了呀~ 阅读(969) 评论(0) 推荐(0) 编辑
hdu 1277 全文检索 (字典树应用)
摘要： 全文检索 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2553 Accepted Submission(s): 853 Problem Des 阅读全文
posted @ 2019-07-12 17:13 知道了呀~ 阅读(284) 评论(0) 推荐(0) 编辑
hdu 1671 Phone List 统计前缀次数
摘要： Phone List Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 27948 Accepted Submission(s): 9204 Pro 阅读全文
posted @ 2019-07-12 10:26 知道了呀~ 阅读(521) 评论(0) 推荐(0) 编辑