随笔分类 -  数据结构 -- Trie

[BZOJ4260] Codechef REBXOR
摘要：传送门 "$bzoj4260$" 题目描述 给定一个含N个元素的数组A,下标从1开始，请找出下面式子的最大值: (A[11]^ A[11+1] ^ … ^ A[r1]) + (A[12] ^ A[12+1]^ … ^A[r2])。 其中,$1 include include include incl 阅读全文
posted @ 2018-08-14 12:10 real_l 阅读(455) 评论(0) 推荐(1)
[POJ3630] Phone List
摘要：传送门 "$POJ3630$" 题目描述 给定一个电话号码列表，确定它是否一致，因为没有号码是另一个号码的前缀。假设电话目录列出了这些号码： Emergency 911 Alice 97 625 999 Bob 91 12 54 26 在这种情况下，不可能打电话给Bob，因为一旦您拨了Bob电话号码 阅读全文
posted @ 2018-08-14 09:42 real_l 阅读(397) 评论(0) 推荐(1)
The xor-longest Path [Trie]
摘要：The xor longest Path 题目描述 给定一棵$n≤100 000$个点的带权树，求树上最长的异或和路径。 输入 多组数据。每组数据第一行一个整数n($1≤n≤100 00$，接下去n 1行每行三个整数$u(0≤u include include include include def 阅读全文
posted @ 2018-08-13 15:24 real_l 阅读(458) 评论(0) 推荐(2)
[HNOI2004] L语言
摘要：题目描述 标点符号的出现晚于文字的出现，所以以前的语言都是没有标点的。现在你要处理的就是一段没有标点的文章。 一段文章T是由若干小写字母构成。一个单词W也是由若干小写字母构成。一个字典D是若干个单词的集合。我们称一段文章T在某个字典D下是可以被理解的，是指如果文章T可以被分成若干部分，且每一个部分都 阅读全文
posted @ 2018-07-27 10:36 real_l 阅读(976) 评论(0) 推荐(5)
[USACO08DEC] 秘密消息Secret Message
摘要：题目描述 Bessie is leading the cows in an attempt to escape! To do this, the cows are sending secret binary messages to each other. Ever the clever counte 阅读全文
posted @ 2018-07-26 21:53 real_l 阅读(382) 评论(0) 推荐(1)
The XOR Largest Pair [Trie]
摘要：描述 在给定的N个整数A1，A2……AN中选出两个进行xor运算，得到的结果最大是多少？ 输入格式 第一行一个整数N，第二行N个整数A1～AN。 输出格式 一个整数表示答案。 样例输入 3 1 2 3 样例输出 3 数据范围与约定 对于100%的数据: N<=\(10^5\), 0<=Ai<\(2^ 阅读全文
posted @ 2018-07-25 21:54 real_l 阅读(1930) 评论(2) 推荐(6)
前缀统计 [Trie]
摘要：前缀统计 描述 给定N个字符串S1,S2...SN，接下来进行M次询问，每次询问给定一个字符串T，求S1～SN中有多少个字符串是T的前缀。输入字符串的总长度不超过10^6，仅包含小写字母。 输入格式 第一行两个整数N，M。接下来N行每行一个字符串Si。接下来M行每行一个字符串表示询问。 输出格式 对 阅读全文
posted @ 2018-07-25 20:14 real_l 阅读(927) 评论(0) 推荐(1)
于是他错误的点名开始了 [Trie]
摘要：于是他错误的点名开始了 题目背景 XS中学化学竞赛组教练是一个酷爱炉石的人。 他会一边搓炉石一边点名以至于有一天他连续点到了某个同学两次，然后正好被路过的校长发现了然后就是一顿欧拉欧拉欧拉（详情请见已结束比赛CON900）。 题目描述 这之后校长任命你为特派探员，每天记录他的点名。校长会提供化学竞赛 阅读全文
posted @ 2018-07-25 20:02 real_l 阅读(196) 评论(0) 推荐(1)