随笔分类 -  字典树

字典树（模板）
摘要：Trie树（来自单词retrieval），又称前缀字，单词查找树，字典树，是一种树形结构，是一种哈希树的变种，是一种用于快速检索的多叉树结构。 字典树是处理字符串常见的一种树形数据结构，其优点是利用字符串的公共前缀来节约存储空间 字典树完整结构 实际上每个节点的子节点都应该从0编到——25，但这样会 阅读全文
posted @ 2019-07-12 19:54 知道了呀~ 阅读(1010) 评论(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 知道了呀~ 阅读(306) 评论(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 知道了呀~ 阅读(543) 评论(0) 推荐(0) 编辑
hdu 1075 What Are You Talking About 火星文翻译成英文
摘要：What Are You Talking About Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 102400/204800 K (Java/Others)Total Submission(s): 31176 Accepted Subm 阅读全文
posted @ 2019-07-11 22:04 知道了呀~ 阅读(482) 评论(0) 推荐(0) 编辑
hdu 1305 Immediate Decodability
摘要：Immediate Decodability Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5334 Accepted Submission(s 阅读全文
posted @ 2019-07-05 19:22 知道了呀~ 阅读(304) 评论(0) 推荐(0) 编辑
hdu1247 Hat’s Words
摘要：Hat’s Words Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20441 Accepted Submission(s): 7162 Pr 阅读全文
posted @ 2019-07-05 16:07 知道了呀~ 阅读(237) 评论(0) 推荐(0) 编辑
hdu 1251 统计难题 前缀出现次数
摘要：统计难题 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 65094 Accepted Submission(s): 22446 Problem 阅读全文
posted @ 2019-07-04 17:18 知道了呀~ 阅读(503) 评论(0) 推荐(0) 编辑
查询前缀出现的次数----字典树
摘要：#include #include #include using namespace std; int trie[400001][26], len, root, tot, sum[400001];//sum是统计出现个数 bool p; int n, m; char s[11]; void insert() { len = strlen(s); root = 0; for... 阅读全文
posted @ 2019-02-26 19:47 知道了呀~ 阅读(381) 评论(0) 推荐(0) 编辑
查询后缀字符串出现的次数
摘要：一天蒜头君得到 nn 个字符串 s_isi​，每个字符串的长度都不超过 1010。 蒜头君在想，在这 nn 个字符串中，以 s_isi​ 为后缀的字符串有多少个呢？ 输入格式 第一行输入一个整数 nn。 接下来 nn 行，每行输入一个字符串 s_isi​。 输出格式 输出 nn 个整数，第 ii 个 阅读全文
posted @ 2019-02-25 21:41 知道了呀~ 阅读(398) 评论(0) 推荐(0) 编辑
poj2001 Shortest Prefixes(字典树)
摘要：Shortest Prefixes Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 21642 Accepted: 9269 Description A prefix of a string is a substring star 阅读全文
posted @ 2018-08-22 20:12 知道了呀~ 阅读(241) 评论(0) 推荐(0) 编辑
poj1002 字典树+map+查询单词出现次数
摘要：487-3279 Description Businesses like to have memorable telephone numbers. One way to make a telephone number memorable is to have it spell a memorable 阅读全文
posted @ 2018-08-19 12:12 知道了呀~ 阅读(407) 评论(0) 推荐(0) 编辑
字典树+map
摘要：Problem Description Carryon最近喜欢上了一些奇奇怪怪的字符，字符都是英文小写字母，但奇怪的是a可能比b小，也可能比b大，好奇怪。与此同时，他拿到了好多的字符串，可是看着很不顺眼，因为他们很乱，所以他想将这些字符串按字典序从小到大排下序，这样就好看多了。由于a可能比b小，也可 阅读全文
posted @ 2018-08-18 20:52 知道了呀~ 阅读(458) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示