![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Trie字典树
riversuer
世界无方故所在为中,循环无端故所在为始。
展开
-
统计难题(字典树)
Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个提问,每个提问都是一个字符串.注意: 本...原创 2019-11-11 19:56:16 · 98 阅读 · 0 评论 -
The XOR Largest Pair(Trie树)
题意:给出n个整数:A1,A2,A3,A4,…An,从中任意选出两个数进行异或求最大值。思路:把给出的数Ai化为二进制,从最大位开始插入字典树,假设都从第32位插入。然后插入完毕后,便利每一个数,根据异或的特点,每次优先走与这个数插入树中的边不一样的边,即:若当前位是0,则走1,若当前位是1,则反之。因为是从最高位查起,若没有与当前位相同的边,就走与当前位相同的边。注意:插入的时候要从高位...原创 2019-11-05 20:05:23 · 223 阅读 · 0 评论