ACM - 字典树
关注
分享
扫一扫
Scar_Halo
ITer
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU多校第五场 1002 three arrays —— 01字典树 | 第九场 1008 Rikka with Stable Marriage
题目链接：点我啊╭(╯^╰)╮题目大意： 两个序列，可以任意调换位置 求相同位置异或后产生的字典序最小序列解题思路： 建两颗 010101 字典树，然后同时 DFS 优先走相同边，然后走不同边 ...原创 2019-11-09 19:13:47 · 198 阅读 · 0 评论 -
BZOJ-4260___Codechef REBXOR —— 01字典树 + DP
题目链接：点我啊╭(╯^╰)╮题目大意： 求两个不相交区间的最大连续异或和解题思路： 预处理前后缀异或，区间 iii ~ jjj 的异或为 pre[j]⨁pre[i]pre[j] \bigoplus pre[i]pre[j]⨁pre[i] (i<j)(i<j)(i<j)&nb...原创 2019-11-09 16:42:02 · 308 阅读 · 1 评论 -
字典树 —— 模板习题
HDU 1251 敌兵布阵PS：统计前缀出现次数#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn = 2000010;int tot, tr[maxn][30], sum[maxn];void insert(char *s, int rt)...原创 2019-03-22 20:30:15 · 261 阅读 · 0 评论