henry_y
henry_y
全部文章
分类
A-学习笔记(10)
A-游记/杂谈(2)
B-题库-51nod(2)
B-题库-AtCoder(7)
B-题库-BZOJ(48)
B-题库-CodeForces(5)
B-题库-HDU(5)
B-题库-LibreOJ(7)
B-题库-Luogu(16)
B-题库-POJ(1)
B-题库-牛客网(8)
C-博客园美化(1)
C-比赛记录及刷题计划(2)
动态规划-DP(12)
图论-网络流(1)
图论·最短路(3)
字符串-hash(1)
字符串-KMP(1)
字符串-Trie(2)
思想-分块(4)
思想-前缀和(1)
数据结构及算法-单调队列(4)
数据结构及算法-堆(2)
数据结构及算法-树链剖分(2)
数论-其他(3)
数论-博弈论(1)
数论-数论分块(1)
数论-欧拉函数(1)
数论-莫比乌斯反演(1)
数论·筛法(4)
未归档(3)
深度优先搜索-dfs(1)
贪心(1)
题解(37)
归档
标签
去牛客网
登录
/
注册
henry_y的博客
全部文章
(共2篇)
详解Trie
一.Trie的概念 Trie又称字典树,前缀树(事实上前缀树这个名字就很好的解释了Trie的储存方式) 来一张图理解一下Trie的储存方式:(图片来自百度百科) 由这张图我们也可以知道Trie的特点: Trie的根节点是空的 除根节点外,每个节点储存一个单词/字母 也就是说...
Trie
2018-05-12
0
683
BZOJ1966: [Ahoi2005]VIRUS 病毒检测 Trie+搜索
Description 科学家们在Samuel星球上的探险仍在继续。非常幸运的,在Samuel星球的南极附近,探险机器人发现了一个巨大的冰湖!机器人在这个冰湖中搜集到了许多RN***段运回了实验基地。科学家们经过几个昼夜的研究,发现这些RN***段中有许多是未知的病毒!每个RN***段都是由...
Trie
搜索
2018-12-02
0
444