字典树
关注
分享
扫一扫
文章平均质量分 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): 15465 Problem Description Ignatius最近遇到一个难题,老原创 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，其他语言524288K 64bit IO Format: %lld 题目描述 Mingming, a cute girl of ACM/ICPC team of Wuhan University, is ...原创 2018-04-27 22:44:16 · 314 阅读 · 0 评论 -
牛客练习赛11 - B 假的字符串 （字典树+拓扑排序）
链接：https://www.nowcoder.com/acm/contest/59/B来源：牛客网题目描述给定n个字符串，互不相等，你可以任意指定字符之间的大小关系（即重定义字典序），求有多少个串可能成为字典序最小的串，并输出它们 输入描述:第一行一个数表示n 之后n行每行一个字符串表示给定的字符串输出描述:第一行输出一个数x表示可行的字符串个数 之后输出x行，每行输出一个可行的字符串 输出的顺...原创 2018-01-26 23:54:20 · 698 阅读 · 2 评论 -
ZOJ Monthly, January 2018 - B PreSuffix （字典树）
Sample Input 3 ab cb de 2 1 2 2 3 7 xabcd yabcd cdo cdp cdq cdr abcdz 1 1 2 3 aa aa aa 1 1 3 Sample Output N N 1 3 题意： 给你n个字符串。每次询问给你x，y代表找出第x和y对字符串的【最长】相同后缀。 然后如果这n个字符串的前缀是这个后缀的话，就num++原创 2018-01-25 17:46:37 · 424 阅读 · 0 评论 -
ACdream 1063 - 平衡树 （01字典树）
平衡树 Time Limit: 4000/2000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others) Submit Statistic Next Problem Problem Description 神奇的cxlove有一颗平衡树，其树之神奇无法用语言来描述 OrzOrz。 这棵树支持3种操作： 1、原创 2017-12-05 23:20:00 · 320 阅读 · 0 评论 -
Codeforces Round #430 (Div. 2) - D. Vitya and Strange Lesson （01字典树）
D. Vitya and Strange Lesson time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Today at the lesson Vitya learn原创 2017-08-31 18:23:48 · 300 阅读 · 0 评论 -
HDU 4825 Xor Sum（01字典树+异或）
Xor Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others) Total Submission(s): 2794 Accepted Submission(s): 1201 Problem Description Zeus 和 Prometheu原创 2017-08-30 17:24:18 · 418 阅读 · 0 评论 -
HDU 2864 Repository(字典树)
Repository Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 5619 Accepted Submission(s): 1867 Problem Description When you go sho原创 2017-08-07 20:05:56 · 306 阅读 · 0 评论 -
HDU 3065 病毒侵袭持续中（字典树）
病毒侵袭持续中 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 14234 Accepted Submission(s): 4868 Problem Description 小t非常感谢大家帮忙解决了他的上一原创 2017-08-07 18:51:33 · 263 阅读 · 0 评论 -
HDU 1671 Phone List（字典树）
Phone List Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 21138 Accepted Submission(s): 7135 Problem Description Given a list o原创 2017-08-07 18:49:15 · 226 阅读 · 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): 24125 Accepted Submission(s): 8075 Problem Descriptio原创 2017-08-07 18:46:03 · 345 阅读 · 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 · 359 阅读 · 0 评论