win_the_medal
win_the_medal
全部文章
数据结构--字典树
Codeforces(14)
Codeforces (Div.3)(6)
kuangbin带你飞——搜索专题(9)
STL(4)
UVA(2)
动态规划--01背包(1)
动态规划--最长上升子序列(1)
动态规划--最长公共上升子序列(1)
动态规划--最长公共子序列(1)
动态规划--简单DP(4)
图论--SPFA(3)
图论--二分图(1)
图论--差分约束(3)
图论--最小生成树(3)
图论--最短路(10)
字符串--AC自动机(4)
字符串--hash(7)
字符串--KMP(4)
字符串--Manacher(3)
字符串--后缀数组(13)
技巧--二分查找(5)
技巧--前缀和(5)
技巧--大数运算(6)
技巧--尺取法(5)
技巧--拓扑排序(2)
技巧--数据离散化(1)
搜索--BFS(3)
搜索--DFS(20)
数学--gcd和lcm(1)
数学--中国剩余定理(2)
数学--博弈论(2)
数学--快速幂(1)
数学--拓展欧几里得(1)
数学--欧拉函数(1)
数学--矩阵快速幂(1)
数学--素数筛(5)
数学--逆元(1)
数据结构--fhq Treap(2)
数据结构--LCA(1)
数据结构--ST表(2)
数据结构--主席树(1)
数据结构--划分树(1)
数据结构--单调栈与单调队列(4)
数据结构--并查集(4)
数据结构--替罪羊树(1)
数据结构--树状数组(4)
数据结构--树链剖分(8)
数据结构--线段树(15)
牛客(1)
算法--BFPRT(1)
算法--枚举(1)
算法--模拟(7)
算法--贪心(2)
归档
标签
去牛客网
登录
/
注册
win_the_medal的博客
全部文章
/ 数据结构--字典树
(共5篇)
Shortest Prefixes (最短前缀且不重复)
题目链接:http://poj.org/problem?id=2001 思路: 从根结点开始遍历,如果找到一个点它只被访问了一次,那么到它一定就是最短的而且不会重复的前缀。 具体代码: 1 #include <stdio.h> 2 #include <...
2019-07-18
0
638
What Are You Talking About
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1075 题目大意: 给你一串火星文,让你输出翻译后的版本 思路: 这题的思路其实挺简单。但是如何进行输入想了好久! 具体的还是看代码吧(代码上有注释): 1 ...
2019-07-18
0
733
Hat’s Words (分成两个字符串考虑)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1247 思路: 把字符串分成两个部分,看这两个部分是不是也在字典树上。如果在,就输出这个字符串。 这题我只想说静态内存真是容易爆! 1 #include <stdio....
2019-07-18
0
537
Trie树 (统计前缀出现次数 -> 板子题)
小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。 这一天,他们遇到了一本词典,于是小Hi就向小Ho提出了那个经典的问题:“小Ho,你能不能对于每一个我给出的字符串,都在这个词典里面找到以这个字符串开头的所有单词呢?” ...
2019-07-18
0
613
字典树(前缀树)
什么是字典树? 字典树我觉得更应该叫做前缀树,因为用它来求字符串的前缀非常方便。 通过上面这个图,我们不难发现: 1、字典树用边表示字母 2、有相同前缀的单词公用前缀节点(正是因为这个缘故我们去寻找一个字符串的前缀非常的方便) 3、整棵树的根节点是空的。 4、每个单...
2019-07-18
1
542