Trie
SSL_CWH
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【YbtOJ Trie - 2】最大异或对
最大异或对题目输入输出输出一个整数表示答案输入样例3 1 2 3输出样例3解题思路我们先把nnn个二进制看做字符串存入TrieTrieTrie树中,那我们可以????考虑????选择一个数aaa,然后在其中找一个数 bbb使两者的异或值最大然后再考虑从高位向低位判断即可程序如下#include<algorithm>#include<iostream>#include<cstring>#include<cstdio&原创 2021-07-07 08:00:20 · 170 阅读 · 0 评论 -
【YbtOJ Trie - 1】前缀统计
前缀统计题目输入输出对于每个询问,输出一个整数表示答案每个答案占一行输入样例3 2abbcabcabcefg输出样例20解题思路我们把nnn个字符都存入TrieTrieTrie,然后记录一个特殊值来表示字符串的结尾是TrieTrieTrie上的节点xxx的字符串个数程序如下#include<algorithm>#include<iostream>#include<cstring>#include<cstd原创 2021-07-07 07:59:35 · 153 阅读 · 0 评论
分享