![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Trie 字典树
ting9933
这个作者很懒,什么都没留下…
展开
-
字典树-异或运算问题
在给定的N个整数A1,A2……AN中选出两个进行xor(异或)运算,得到的结果最大是多少?输入:第一行输入一个整数N。第二行输入N个整数A1~AN输出:一个整数表示答案。样例输入52 9 5 7 0样例输出14题解:https://xiaoxiaoh.blog.csdn.net/article/details/104634940这个讲解挺不错的用字典树,根据每个数的取值范围,然后把每个数看成31位的,建树,查询每个数时对它的每位二进制取反,如果这一位取反后的数不在字典树中,那么再给它原创 2020-11-09 22:01:51 · 254 阅读 · 0 评论 -
Trie字典树-L语言
描述标点符号的出现晚于文字的出现,所以以前的语言都是没有标点的。现在你要处理的就是一段没有标点的文章。一段文章T是由若干小写字母构成。一个单词W也是由若干小写字母构成。一个字典D是若干个单词的集合。我们称一段文章T在某个字典D下是可以被理解的,是指如果文章T可以被分成若干部分,且每一个部分都是字典D中的单词。例如字典D中包括单词{‘is’, ‘name’, ‘what’, ‘your’},则文章‘whatisyourname’是在字典D下可以被理解的,因为它可以分成4个单词:‘what’, ‘is’,原创 2020-11-05 20:19:54 · 213 阅读 · 0 评论