Trie树
Duan2baka
人
展开
-
Vijos[1028]魔族密码 Trie树+拓扑排序
题目链接https://vijos.org/p/1028Tire在插入的过程中将所有经过的点向他连边 拓扑跑最长链(LIS也可做)代码如下:#include<cstring>#include<cstdio>#include<queue>#define N 500020using namespace std;struct Node{ int x; Node *ch[26];原创 2017-12-21 09:18:07 · 341 阅读 · 0 评论 -
BZOJ[3689] 异或之 Trie树+堆
题目链接http://www.lydsy.com/JudgeOnline/problem.php?id=3689 Description给定n个非负整数A[1], A[2], ……, A[n]。 对于每对(i, j)满足1 <= i < j <= n,得到一个新的数A[i] xor A[j],这样共有n*(n-1)/2个新的数。求这些数(不包含A[i])中前k小的数。 注:xor对应于pasca原创 2017-08-18 16:24:23 · 550 阅读 · 0 评论