摘要: 摘自大佬博客 https://www.cnblogs.com/TheRoadToTheGold/p/6290732.html 给出n个单词和m个询问1.查询某个前缀是否出现过2.查询某个单词是否出现过3.查询前缀出现的次数 例如:cat,cash,app,apple,aply,ok 建一颗字典树 这 阅读全文
posted @ 2018-07-28 18:27 planche 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 摘自大佬文章 https://www.luogu.org/blog/user19027/solution-p3369 维护一个数据结构1.插入 x 数2.删除 x 数(若有多个相同的数,因只删除一个)3.查询 x 数的排名(排名定义为比当前数小的数的个数 +1+1 。若有多个相同的数,因输出最小的排 阅读全文
posted @ 2018-07-28 17:05 planche 阅读(276) 评论(0) 推荐(0) 编辑