字典树
关注
分享
扫一扫
文章平均质量分 85
Mr_Treeeee
这个作者很懒，什么都没留下…
展开
-
HDU 1251 统计难题（字典树）
统计难题Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 43074 Accepted Submission(s): 15465Problem DescriptionIgnatius最近遇到一个难题,老原创 2017-08-07 18:43:21 · 418 阅读 · 0 评论 -
首届湖北省大学程序设计竞赛（网络同步赛） - I. Five Day Couple （可持续化字典树）
链接：https://www.nowcoder.com/acm/contest/104/H来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述Mingming, a cute girl of ACM/ICPC team of Wuhan University, is ...原创 2018-04-27 22:44:16 · 303 阅读 · 0 评论 -
牛客练习赛11 - B 假的字符串 （字典树+拓扑排序）
链接：https://www.nowcoder.com/acm/contest/59/B来源：牛客网题目描述给定n个字符串，互不相等，你可以任意指定字符之间的大小关系（即重定义字典序），求有多少个串可能成为字典序最小的串，并输出它们 输入描述:第一行一个数表示n之后n行每行一个字符串表示给定的字符串输出描述:第一行输出一个数x表示可行的字符串个数之后输出x行，每行输出一个可行的字符串输出的顺...原创 2018-01-26 23:54:20 · 686 阅读 · 2 评论 -
ZOJ Monthly, January 2018 - B PreSuffix （字典树）
Sample Input3abcbde21 22 37xabcdyabcdcdocdpcdqcdrabcdz11 23aaaaaa11 3Sample OutputNN13题意：给你n个字符串。每次询问给你x，y代表找出第x和y对字符串的【最长】相同后缀。然后如果这n个字符串的前缀是这个后缀的话，就num++原创 2018-01-25 17:46:37 · 422 阅读 · 0 评论 -
ACdream 1063 - 平衡树 （01字典树）
平衡树Time Limit: 4000/2000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others)Submit Statistic Next ProblemProblem Description神奇的cxlove有一颗平衡树，其树之神奇无法用语言来描述 OrzOrz。 这棵树支持3种操作： 1、原创 2017-12-05 23:20:00 · 319 阅读 · 0 评论 -
Codeforces Round #430 (Div. 2) - D. Vitya and Strange Lesson （01字典树）
D. Vitya and Strange Lessontime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputToday at the lesson Vitya learn原创 2017-08-31 18:23:48 · 296 阅读 · 0 评论 -
HDU 4825 Xor Sum（01字典树+异或）
Xor SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)Total Submission(s): 2794 Accepted Submission(s): 1201Problem DescriptionZeus 和 Prometheu原创 2017-08-30 17:24:18 · 412 阅读 · 0 评论 -
HDU 2864 Repository(字典树)
RepositoryTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 5619 Accepted Submission(s): 1867Problem DescriptionWhen you go sho原创 2017-08-07 20:05:56 · 304 阅读 · 0 评论 -
HDU 3065 病毒侵袭持续中（字典树）
病毒侵袭持续中Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14234 Accepted Submission(s): 4868Problem Description小t非常感谢大家帮忙解决了他的上一原创 2017-08-07 18:51:33 · 262 阅读 · 0 评论 -
HDU 1671 Phone List（字典树）
Phone ListTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21138 Accepted Submission(s): 7135Problem DescriptionGiven a list o原创 2017-08-07 18:49:15 · 226 阅读 · 0 评论 -
HDU 1075 What Are You Talking About（字典树）
What Are You Talking AboutTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 102400/204800 K (Java/Others)Total Submission(s): 24125 Accepted Submission(s): 8075Problem Descriptio原创 2017-08-07 18:46:03 · 343 阅读 · 0 评论 -
今日头条编程第二题 - 异或 (字典树)
题目 POINT：把所有数从高到低加入01字典树。然后对每一个数载字典树里找。对于数x，如果当前位数的M有1，那么对答案有贡献的肯定是和x不一样的另一边，往x^1走，这样异或后才能是1（跟上M的脚步）如果当前位数的M是0，那么我们有机会大于M，对答案的贡献就是和x不一样的另一边的子树。然后往x走。 #include <stdio.h>#incl...原创 2018-09-27 21:40:15 · 355 阅读 · 0 评论