KetchupZ
KetchupZ
全部文章
# 字典树
# 01_容斥定理(2)
# AC自动机/Manacher(8)
# color coding k-th近似算法(1)
# KMP(7)
# LCA(3)
# Prufer序列/无向图三元环计数(3)
# 凸包/旋转卡壳(2)
# 割点/割边/强连通分量(4)
# 区间DP(1)
# 单调队列/单调栈(6)
# 压缩算法(1)
# 回文自动机(3)
# 字符串Hash(1)
# 实战项目(6)
# 并查集(2)
# 扩展欧几里得/中国剩余定理(3)
# 排序算法(5)
# 数位DP(8)
# 数论杂项(2)
# 最小生成树(3)
# 最小费用流(5)
# 最短路径/差分约束/最长路(12)
# 朴素DP(1)
# 树形DP(4)
# 树状数组(11)
# 概率DP(3)
# 欧拉函数/素数(2)
# 欧拉路径/其他(1)
# 欧拉降幂(1)
# 状压DP(8)
# 线段树(2)
# 网络流/最小割/二分图匹配(10)
# 背包问题(6)
# 莫比乌斯反演(2)
# 语法/函数/部分骚操作(15)
++++++++几何数学++++++++(2)
++++++++数论++++++++(1)
+++++图论++++++++(2)
+++++字符串++++++++(1)
+++++数据结构++++++++(1)
+++++组合数学++++++++(7)
100场比赛计划(7)
cdq分治(1)
Codeforce(12)
专项之C/C++(13)
专项之Java(11)
专项之Liunx(1)
专项之sql(6)
专项之计算机网络(2)
其他题目/思维/贪心(42)
暴力/尺取/二分/三分(10)
未归档(11)
比赛历程(1)
比赛技巧(5)
深搜/广搜(5)
珂朵莉树/老司机树(1)
归档
标签
去牛客网
登录
/
注册
KetchupZ的博客
全部文章
/ # 字典树
(共7篇)
Hat’s Words HDU - 1247
A hat’s word is a word in the dictionary that is the concatenation of exactly two other words in the dictionary. You are to find all the hat’s wor...
2018-11-14
0
506
Poj-3630(字典树,水题)
Given a list of phone numbers, determine if it is consistent in the sense that no number is the prefix of another. Let's say the phone catalogue liste...
2018-11-01
0
961
G - Vitya and Strange Lesson(字典树 )
G - Vitya and Strange Lesson CodeForces - 842D src="https://cn.vjudge.net/problem/description/89614?1540820430000" width="100%" ...
2018-11-01
0
518
hdu3460(字典树)
题目: The contest is beginning! While preparing the contest, iSea wanted to print the teams’ names separately on a single paper. Unfortunately, what iSe...
2018-10-31
0
436
关于字典树节点数组开多大的问题
假设节点的分支数为node_Branch,字符串数量为n,字符串最大长度为len, 那么最大节点数组=Arr_sizemax= n * len 要证明? Ok n个字符串都不相同 即构建出来的树有n个叶子,那么满节点的深度共有k=[Log(node_Branc...
2018-10-19
0
663
B - Xor Sum HDU - 4825
求异或最大值 因为最近再刷字典树,所以直接想到一个树形方法(ˉ▽ˉ;)... 1.把每个数字的二进制表达式当作一个字符串插入字典树中 2. (1).从顶节点开始,和要求的数val的最大位数开始(第32位开始) (2).根据当前节点now,和当前位数k,找出下一节点(如...
2018-10-18
0
767
字典树基础模板
根据现在做的题而言,字典树对以下几个问题比较方便 1.查询字符串的信息(出现次数,前缀出现次数) 2.在一堆数中求异或最大值或者哪个数与此数异或最大。(多次求) 字典树在查询插入等操作的次数都为字符的长度,所以用起来很省时间 。 操作: 0.初始化字典树 1.插入[删除] 2.查询...
2018-07-28
0
437