01字典树
sunyutian1998
这个作者很懒,什么都没留下…
展开
-
Xor Sum HDU - 4825
http://acm.hdu.edu.cn/showproblem.php?pid=482501字典树模板题贪心的考虑 肯定要先使最高位为1 在这基础上递归考虑低位 所以插入和查询时都是高位开头 数组版#include <bits/stdc++.h>using namespace std;#define ll long longstruct node{...原创 2018-09-10 14:28:29 · 166 阅读 · 0 评论 -
Chip Factory HDU - 5536
http://acm.hdu.edu.cn/showproblem.php?pid=5536暴力枚举ij 删除后将ij之和与剩余序列异或取最大值 01字典树模板题#include <cstdio>#include <cstring>#include <algorithm>using namespace std;struct node{ ...原创 2018-09-19 09:40:24 · 158 阅读 · 0 评论 -
半回文 51Nod - 1464
https://www.51nod.com/Challenge/Problem.html#!#problemId=1464求字典序第k大 且数据量比较小 应该想到字典树但如果将每一个半回文串都插到树上 复杂度是n^3的 看了题解 其实可以预处理一下 找出以s为起点的所有半回文串中最大的终点值e 每次只插入[s,e]这一段 最后每个节点都“pushup”即可 这样复杂度就是n^2...原创 2019-02-14 11:51:46 · 340 阅读 · 0 评论