![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Trie树
文章平均质量分 52
sleepyNick
ZJcx蒟蒻OIer
展开
-
[IOI2008]Type Printer打印机——[trie]
【题意分析】 要求操作数目最少,那么可想而知最长的单词就不用删除了,打印一下就好了 然后我们可以根据输入建出trie树,首先最长的那个字符串每个字母都要在trie上打好标记。 然后进行DFS遍历,如果在一个单词的末尾就打印,然后记录一下除了最长的字符串之外还有没有字母可以输出,否则就输出一个减号(删除标记) 遍历到最长的一个字符串末尾时停止即可 Code: #include <iostr...原创 2019-11-11 12:21:19 · 223 阅读 · 0 评论 -
[TJOI2010]阅读理解——[trie]
【题意分析】 很裸的一道trie啊,权当复习了 读入时就一个一个插入trie里面,然后就是查询这个单词是不是出现过 由于可能会爆内存,bool数组用bitset就好了 Code: #include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #include ...原创 2019-11-05 18:37:25 · 141 阅读 · 0 评论 -
[HNOI2004]L语言——[trie+DP]
【题目描述】 标点符号的出现晚于文字的出现,所以以前的语言都是没有标点的。现在你要处理的就是一段没有标点的文章。 一段文章T是由若干小写字母构成。一个单词W也是由若干小写字母构成。一个字典D是若干个单词的集合。我们称一段文章T在某个字典D下是可以被理解的,是指如果文章T可以被分成若干部分,且每一个部分都是字典D中的单词。 例如字典D中包括单词{‘is’, ‘name’, ‘what’, ‘y...原创 2018-08-08 23:05:54 · 128 阅读 · 0 评论 -
[LGOJ2580]于是他错误的点名开始了——[trie]
【题目描述】 XS中学化学竞赛组教练是一个酷爱炉石的人。 他会一边搓炉石一边点名以至于有一天他连续点到了某个同学两次,然后正好被路过的校长发现了然后就是一顿欧拉欧拉欧拉(详情请见已结束比赛CON900)。 这之后校长任命你为特派探员,每天记录他的点名。校长会提供化学竞赛学生的人数和名单,而你需要告诉校长他有没有点错名。(为什么不直接不让他玩炉石。) 【输入格式】 第一行一个整数 n,表示班上人数。...原创 2019-04-07 12:34:52 · 132 阅读 · 3 评论 -
[USACO08DEC]秘密消息Secret Message——[trie]
【原题】 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 John has intercepted the first b_i (1...原创 2019-04-07 23:37:41 · 466 阅读 · 0 评论 -
[LGOJ4551]最长异或路径——[01trie]
【题目描述】 给定一棵n个点的带权树,结点下标从1开始到N。寻找树中找两个结点,求最长的异或路径。 异或路径指的是指两个结点之间唯一路径上的所有边权的异或。 【输入格式】 第一行一个整数N,表示点数。 接下来 n-1行,给出 u,v,w ,分别表示树上的 u 点和 v 点有连边,边的权值是 w。 【输出格式】 一行,一个整数表示答案。 Sample InputSample~~...原创 2019-08-06 23:33:36 · 134 阅读 · 0 评论