摘要: F07【模板】01Trie 最大异或对_哔哩哔哩_bilibili P10471 最大异或对 The XOR Largest Pair - 洛谷 题目:给定 N 个整数,选出两个进行异或计算,求最大异或和 // 01Trie O(30*n) #include<bits/stdc++.h> using 阅读全文
posted @ 2022-04-15 08:56 董晓 阅读(1120) 评论(0) 推荐(1)
摘要: F06 字典树(Trie)_哔哩哔哩_bilibi P8306 【模板】字典树 - 洛谷 题目:一个文本串是多少模式串的前缀 把所有模式串插入字典树, 字典树上的一条边代表一个字符,一个节点代表一个字符串前缀, 节点标记前缀出现次数。 // 字典树 O(n) #include<bits/stdc++ 阅读全文
posted @ 2022-04-15 08:49 董晓 阅读(2332) 评论(3) 推荐(4)