
字典树
wang_hoho
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #434 (Div.2) - D - Polycarp's phone book
D. Polycarp's phone book time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output There are n phone numbers in Polyc原创 2017-09-18 12:19:46 · 543 阅读 · 0 评论 -
HDU - 3460 - Ancient Printer(字典树)
Ancient Printer Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 2067 Accepted Submission(s): 1033 Problem Description The conte原创 2017-08-09 13:55:39 · 305 阅读 · 0 评论 -
HDU - 1247 - Hat's Words(字典树)
Hat’s Words Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 15814 Accepted Submission(s): 5637 Problem Description A hat’s word原创 2017-08-08 20:30:42 · 225 阅读 · 0 评论 -
HDU - 2846 - Repository(字典树)
Repository Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 5624 Accepted Submission(s): 1868 Problem Description When you go sho原创 2017-08-08 19:36:10 · 197 阅读 · 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-11-30 20:02:16 · 482 阅读 · 0 评论 -
Codeforces Problem - 37C - Old Berland Language(DFS|字典树)
C. Old Berland Languagetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputBerland scientists know that the Old Berland language had exactly n words. ...原创 2018-03-29 22:51:35 · 206 阅读 · 0 评论 -
“今日头条杯”首届湖北省大学程序设计竞赛 - I - Five Day Couple (可持续化字典树)
题目链接题意:有一个有n个数的数列a[],从1到n标号,有m次询问,询问包含三个数 b,l,r求 a[l] , ... , a[r] 区间内的一个数与 b 异或的最大值求异或最大,假如区间均为[1,n],则可以用字典树,然后每次询问都只用O(1)的效率就可以得到了就是化为二进制数,然后从位数高的向下推,尽量找不同的当区间会变时,要判断含有在位置上有0或1的数是否在这个区间里所以利用可持续化的思想(...原创 2018-04-27 22:51:26 · 270 阅读 · 0 评论