字典树
文章平均质量分 75
还是太年轻
这个作者很懒,什么都没留下…
展开
-
HDU 1252 统计难题
统计难题Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 48352 Accepted Submission(s): 17085Problem DescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写字母组...原创 2018-02-08 21:18:28 · 296 阅读 · 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): 25782 Accepted Submission(s): 8779Problem DescriptionIgnatius is...原创 2018-02-09 09:08:22 · 136 阅读 · 0 评论 -
HDU 1298 T9(字典树+DFS)
T9Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3524 Accepted Submission(s): 1316Problem DescriptionA while ago it was quite cumbersome to ...原创 2018-02-09 12:05:35 · 224 阅读 · 0 评论 -
HDU 1671 Phone List
Phone ListTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22670 Accepted Submission(s): 7668Problem DescriptionGiven a list of phone numbers,...原创 2018-02-09 12:59:12 · 116 阅读 · 0 评论 -
HDU 2846 Repository
RepositoryTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 6416 Accepted Submission(s): 2088Problem DescriptionWhen you go shopping, you can s...原创 2018-02-09 15:17:11 · 225 阅读 · 0 评论 -
HDU 1247 Hat’s Words
Hat’s WordsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16953 Accepted Submission(s): 6092Problem DescriptionA hat’s word is a word in the...原创 2018-02-08 19:01:46 · 126 阅读 · 0 评论 -
HDU 4825 Xor Sum(01字典树)
Xor SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)Total Submission(s): 4132 Accepted Submission(s): 1803Problem DescriptionZeus 和 Prometheus 做了一个游戏,Prometh...原创 2018-05-22 09:34:09 · 110 阅读 · 0 评论 -
BZOJ 4260: Codechef REBXOR(字典树求区间异或和)
4260: Codechef REBXORTime Limit: 10 Sec Memory Limit: 256 MBSubmit: 1738 Solved: 744[Submit][Status][Discuss]Description Input输入数据的第一行包含一个整数N,表示数组中的元素个数。第二行包含N个整数A1,A2,…,AN。 Outp...原创 2018-07-28 20:44:23 · 320 阅读 · 0 评论 -
hdu 6191 Query on A Tree(字典树+启发式合并)
题目链接每个节点建一颗字典树,启发式合并就好了。内存n*logn*logn,内存超限,考虑合并完之后废弃的字典树的节点存一下,后面再次利用。#include<bits/stdc++.h>using namespace std;#define ll long longconst int maxn=1e5+10;int tree[maxn*55][2],a[maxn]...原创 2019-01-17 20:38:48 · 187 阅读 · 0 评论