随笔分类 -  字典树（trie树）

Codeforces #367 (Div. 2) D. Vasiliy's Multiset （trie 树）
摘要：http://codeforces.com/group/1EzrFFyOc0/contest/706/problem/D 题目：就是有3种操作 + x向集合里添加 x - x 删除x元素,(保证存在 ? x 查询 x | 集合中元素的最大值 思路：就是利用字典树，从高位到低位进行贪心。 比如说给一个 阅读全文
posted @ 2018-08-09 17:36 木流牛马 阅读(115) 评论(0) 推荐(0)
字典树
摘要：https://www.cnblogs.com/TheRoadToTheGold/p/6290732.html 这个博客最后还有几道 字典树的模板题 这是一道 对于每个提问,给出以该字符串为前缀的单词的数量 阅读全文
posted @ 2018-08-09 14:05 木流牛马 阅读(88) 评论(0) 推荐(0)