随笔分类 -  trie树

第k大异或值
摘要：这道题与2018年十二省联考中的异或粽子很相像，可以算作一个简易版； 因为这不需要可持久化； 也就是说求任意两个数异或起来的第k大值； 首先把所有数放进trie里。 然后二分答案，枚举每个数，相应地在trie上从高位开始跑，统计答案。 具体做法：当前跑到二进制第k位，已经确定了比k高的位的数字，使得 阅读全文
posted @ 2019-10-29 16:34 神之右大臣 阅读(576) 评论(0) 推荐(0) 编辑
SPOJ 4003 Phone List 题解
摘要：题面 啊~，很水的一道trie树模板题； 当两个串存在关系时情况有两种： 若当前串插入后没有任何新建节点，则该串肯定是之前插入的某个串的前缀； 若在插入的时候，有某个经过的节点带有某串结尾的标记，则之前插入的某个串是当前串的； 阅读全文
posted @ 2019-08-02 17:05 神之右大臣 阅读(166) 评论(0) 推荐(0) 编辑

欢迎阅读 『trie树』
有什么问题可以联系神之右大臣哦
点击右上角即可分享
微信分享提示