
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 · 129 阅读 · 0 评论 -
【YbtOJ Trie - 1】前缀统计
前缀统计 题目 输入 输出 对于每个询问,输出一个整数表示答案 每个答案占一行 输入样例 3 2 ab bc abc abc efg 输出样例 2 0 解题思路 我们把nnn个字符都存入TrieTrieTrie,然后记录一个特殊值来表示字符串的结尾是TrieTrieTrie上的节点xxx的字符串个数 程序如下 #include<algorithm> #include<iostream> #include<cstring> #include<cstd原创 2021-07-07 07:59:35 · 121 阅读 · 0 评论