
Trie
SSL_ZZL
是很菜啦
展开
-
【ybtoj】【Trie】【例题2】最大异或对
【例题2】最大异或对Link解题思路CodeLink传送门题目解题思路本来觉得很简单,然后因为脑(guan)抽(fu),搞了两个小时,是无语哒先把每个数的二进制数求出来,再建Trie树如果两个数的二进制数越早出现不同,异或值也就越大那么再查询每个数最大的异或值时,就尽量往不同的分支走Code#include <iostream>#include <cstdio>using namespace std;int n, x, num, s[3200020原创 2021-04-03 16:27:22 · 190 阅读 · 0 评论 -
【ybtoj】【Trie】【例题1】前缀统计
Trie模板原创 2021-04-03 14:56:50 · 183 阅读 · 0 评论