Friends 首先确定第 m 大的是谁， 建出字典树之后二分去check， 找到第 m 大之后， 在跑一次字典树去统计总和。 为什么这个要取模啊， 卡了我半天。 ...
分类：
其他好文 时间：
2019-06-19 14:59:40
阅读次数：
88
Xors on Segments 转换一下变成询问区间选两个数异或的最大值， 要注意的是一个数作为左端点要-1, 所以在回滚莫队的时候用两棵字典树维护。 这个题居然n ^ 2 也能过。。。 其实用分治 + 可持久化字典树可以做到n * log(n) * log(n)， 懒得写了。。。 ...
分类：
其他好文 时间：
2019-06-18 21:28:38
阅读次数：
109
pro：有D个字母，每个字母有自己的权值，现状需要用它们拼出N个单词，使得这些单词互相不为另外一个的前缀。 且单词的权值和最小。D<=200; N<=200; sol：如果建立字典树，那个每个单词的权值权值救赎根到叶子的路径权重和。 感觉有点想哈夫曼树，但是没什么大的关系，因为不能倒推。 由于ND比 ...
分类：
其他好文 时间：
2019-06-07 13:10:11
阅读次数：
102
给定N个字符串S1,S2…SNS1,S2…SN，接下来进行M次询问，每次询问给定一个字符串T，求S1S1～SNSN中有多少个字符串是T的前缀。 输入字符串的总长度不超过106106，仅包含小写字母。 输入格式 第一行输入两个整数N，M。 接下来N行每行输入一个字符串SiSi。 接下来M行每行一个字符 ...
Beautiful Subarrays 题解： 把数字转化成2进制之后，用字典树去维护。 想到字典树之后就应该是一道很容易写的题目了。 代码： #include<bits/stdc++.h> using namespace std; #define Fopen freopen("_in.txt"," ...
分类：
其他好文 时间：
2019-05-20 16:56:08
阅读次数：
107
粗体 表示 概念 上的重点； 斜体 表示 行文逻辑 上的重点； 下划线表示 个人理解 ，可能含有大量的直觉，缺乏严谨的数学推导。 顺序与OI知识的学习顺序和难度不一定相关！！！ KMP ExKMP Manacher Hash 后缀数组，SA 字典树，Trie树 AC自动机 回文自动机 后缀自动机，S ...
分类：
其他好文 时间：
2019-05-04 14:56:08
阅读次数：
130
算法： 1、字符串匹配的三个算法（KMP+字典树+AC自动机） 2、KNN邻近分类算法 3、聚类算法 4、决策树算法 ...
分类：
其他好文 时间：
2019-05-04 12:10:28
阅读次数：
178
题意： 给你一棵1e5的有根树，每个节点有点权，1e5个询问(u,x)，问你子树u中与x异或最大的值是多少 思路： 自下而上启发式合并01字典树，注意合并时清空trie 线段树、字典树这种结构确定的数据结构，启发式合并的时候不需要考虑次序，复杂度都是nlogn 代码： 2200 / 10000ms ...
分类：
其他好文 时间：
2019-05-04 09:30:46
阅读次数：
144
go路由httprouter中的压缩字典树算法图解及c++实现 @[toc] 前言 准备从嵌入式往go后端转，今年准备学习一下gin框架，决定先从这个轻量级的路由请求器着手，本文讲讲它用到的压缩字典树算法。 httprouter简介 HttpRouter是一个Go编写的轻量级的高性能Http请求路由 ...
分类：
编程语言 时间：
2019-05-01 13:47:08
阅读次数：
200
参考链接：https://www.cnblogs.com/TheRoadToTheGold/p/6290732.html 题目链接：https://www.acwing.com/problem/content/description/144/ 一、引入 字典是干啥的？查找字的。 字典树自然也是起查找 ...
分类：
其他好文 时间：
2019-04-26 22:55:51
阅读次数：
238
