随笔分类 -  字符串—trie

CF 1083 B. The Fair Nut and Strings
摘要：B. The Fair Nut and Strings 题目链接 题意： 在给定的字符串a和字符串b中找到最多k个字符串，使得不同的前缀字符串的数量最多。 分析： 建出trie树，给定的两个字符串就是trie树上的两条长度为n路径，那么就是在第n层的所有节点中，找到不大于k个点，（第n层的每个点向上 阅读全文
posted @ 2018-12-11 09:41 MJT12044 阅读(773) 评论(0) 推荐(0)
4567: [Scoi2016]背单词
摘要：4567: [Scoi2016]背单词 https://www.lydsy.com/JudgeOnline/problem.php?id=4567 题意： 题意看了好久，最后在其他人的博客里看懂了的。 n个字符串，给它们排一个顺序。花费最小。对于第x个位置字符串的花费如下计算是这样的： 如果存在它的 阅读全文
posted @ 2018-09-20 20:41 MJT12044 阅读(247) 评论(0) 推荐(0)
HDU 4825 Xor Sum （trie树处理异或）
摘要：Xor Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)Total Submission(s): 3647 Accepted Submission(s): 1595 Probl 阅读全文
posted @ 2018-02-10 16:46 MJT12044 阅读(218) 评论(0) 推荐(0)
poj2001Shortest Prefixes（trie）
摘要：Shortest Prefixes Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 18687 Accepted: 8087 Description A prefix of a string is a substring star 阅读全文
posted @ 2017-07-06 11:44 MJT12044 阅读(215) 评论(0) 推荐(0)
P2580 于是他错误的点名开始了(trie)
摘要：P2580 于是他错误的点名开始了 P2580 于是他错误的点名开始了 P2580 于是他错误的点名开始了 题目背景 XS中学化学竞赛组教练是一个酷爱炉石的人。 他会一边搓炉石一边点名以至于有一天他连续点到了某个同学两次，然后正好被路过的校长发现了然后就是一顿欧拉欧拉欧拉（详情请见已结束比赛CON9 阅读全文
posted @ 2017-07-06 10:33 MJT12044 阅读(282) 评论(0) 推荐(0)
hdu1251统计难题（trie）
摘要：统计难题 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 41046 Accepted Submission(s): 14830 Problem 阅读全文
posted @ 2017-07-05 20:17 MJT12044 阅读(182) 评论(0) 推荐(0)
hihocoder1014 : Trie树
摘要：#1014 : Trie树 #1014 : Trie树 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。 这一天，他们遇到了一本词典，于是小Hi就向 阅读全文
posted @ 2017-07-05 20:03 MJT12044 阅读(237) 评论(0) 推荐(0)