![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构-字典树-Trie
文章平均质量分 78
Borrrrrrrrrrrram
这个作者很懒,什么都没留下…
展开
-
HDU-2846 Repository (Trie 字典树 入门题)
字典树的入门题。题意:1e4个单词,每个单词长度为20。1e5次询问,回答给定单词是多少个单词的子串。原创 2017-10-10 10:53:03 · 1219 阅读 · 0 评论 -
HDU-1305 Immediate Decodability (Trie 字典树 入门题)
字典树 Trie 入门题。题意:一组01字符串,问是否存在一个字符串是另一个字符串的前缀。原创 2017-10-10 20:31:22 · 857 阅读 · 0 评论 -
【 Codeforces Round #367 (Div. 2) D】 Vasiliy's Multiset (Trie 按数位建字典树)
数位字典树Trie,入门题。题意:给2e5次操作,每次询问给一个整数x,要么将其加入集合(multiset),要么从集合删除,要么找出集合中和它异或最大的答案,集合中保证一定有0。原创 2017-10-10 17:08:05 · 2211 阅读 · 0 评论 -
HDU-4825 Xor Sum (Trie 字典树 2014年百度之星程序设计大赛-资格赛)
Trie字典树,入门题。题意:给1e5个数,1e5次询问,每次询问给一个整数x,找出一个数使其和x异或最大。原创 2017-10-10 16:50:47 · 2082 阅读 · 0 评论 -
HDU-1671 Phone List (字典树 入门题)
字典树 入门题。题意:10000个数字串,问是否存在一个数字串是另一个数字串的前缀。40组cases。原创 2017-10-10 14:56:41 · 1208 阅读 · 0 评论 -
HDU-4287 Intelligent IME (Trie 字典树 入门题)
Trie(字典树)入门题。题意:电话上每个数字都对应一些英文字母。现在有5000个数字串,5000个英文字母串。问每个数字串有多少个匹配的英文字母串。原创 2017-10-10 11:19:05 · 1265 阅读 · 0 评论 -
【Codeforces Round #430 (Div. 2) D】 D. Vitya and Strange Lesson ("带lazy" 的字典树)
"带lazy"的字典树。题意:定义mex是一个序列中最小未出现的非负整数。对于一个长度为3e5的序列,一共3e5次操作,每次给定一个数x,让序列中所有数异或x,然后求新序列的mex。原创 2017-10-10 14:35:44 · 1770 阅读 · 0 评论 -
HDU-1247 Hat’s Words (Trie 字典树)
题意:一共50000个单词,问哪些单词可以由其余单词中的两个拼接而成。比如hmc可以由hm和c拼接成。单词长度没说。。。原创 2017-10-10 10:02:35 · 1198 阅读 · 0 评论