![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
trie
hxxxx!
这个作者很懒,什么都没留下…
展开
-
洛谷P2580 于是他错误的点名开始了(trie)
于是他错误的点名开始了 题目背景 XS中学化学竞赛组教练是一个酷爱炉石的人。 他会一边搓炉石一边点名以至于有一天他连续点到了某个同学两次,然后正好被路过的校长发现了然后就是一顿欧拉欧拉欧拉(详情请见已结束比赛CON900)。 题目描述 这之后校长任命你为特派探员,每天记录他的点名。校长会提供化学竞赛学生的人数和名单,而你需要告诉校长他有没有点错名。(为什么不直接不让他玩炉石。) 输入输原创 2018-02-04 09:06:43 · 149 阅读 · 0 评论 -
洛谷P2292 [HNOI2004]L语言(trie+dp)
[HNOI2004]L语言 题目描述 标点符号的出现晚于文字的出现,所以以前的语言都是没有标点的。现在你要处理的就是一段没有标点的文章。 一段文章T是由若干小写字母构成。一个单词W也是由若干小写字母构成。一个字典D是若干个单词的集合。我们称一段文章T在某个字典D下是可以被理解的,是指如果文章T可以被分成若干部分,且每一个部分都是字典D中的单词。 例如字典D中包括单词{‘is’, ‘name原创 2018-02-04 11:01:42 · 201 阅读 · 0 评论 -
USACO 2.3 最长前缀 Longest Prefix(trie)
最长前缀 Longest Prefix 题目描述 在生物学中,一些生物的结构是用包含其要素的大写字母序列来表示的。生物学家对于把长的序列分解成较短的序列(即元素)很感兴趣。 如果一个集合 P 中的元素可以通过串联(元素可以重复使用,相当于 Pascal 中的 “+” 运算符)组成一个序列 S ,那么我们认为序列 S 可以分解为 P 中的元素。元素不一定要全部出现(如下例中BBC就没有出现)...原创 2018-05-18 19:41:23 · 673 阅读 · 0 评论 -
poj3764 The xor-longest Path(trie)
The xor-longest Path Description In an edge-weighted tree, the xor-length of a path p is defined as the xor sum of the weights of edges on p: {xor}length(p)=\oplus{e \in p}w(e) ⊕ is the xor oper...原创 2018-08-17 08:16:57 · 149 阅读 · 0 评论 -
洛谷P2922 [USACO08DEC]秘密消息Secret Message(trie)
[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 counterspy, Farmer Joh...原创 2018-08-17 15:41:52 · 211 阅读 · 0 评论 -
poj3630 Phone List(trie)
Phone List Description Given a list of phone numbers, determine if it is consistent in the sense that no number is the prefix of another. Let’s say the phone catalogue listed these numbers: Emergen...原创 2018-08-17 19:21:47 · 108 阅读 · 0 评论 -
noip2018信心赛day2 死亡如风(trie)
3.死亡如风 Description hjw与yqw被空投到一个叫做de_dust2的地图上,只有最后活着的人才能吃到鸡腿。即使hjw用步枪打yqw的手 枪,hjw也是被秒杀。 观察多次战斗后,zzy得出结论,id就是一切。假如hjw的id是yqw的id的前缀,那么hjw会被秒杀,否则可以苟活一 局。比如当hjw的id为hjw,而yqw的id为hjwaknoip2018时,hjw被秒杀。 yqw的...原创 2018-11-08 07:55:04 · 200 阅读 · 0 评论