void insert(){ scanf("%s",src); int i,x=0,alp; for(i=0;src[i];i++) { alp=src[i]-'0'; if(!son[x][alp]...
分类：
其他好文 时间：
2015-05-07 21:48:18
阅读次数：
160
传送门#1014 : Trie树时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一本词典，于是小Hi就向小Ho提出了那个经典的问题：“小H...
分类：
其他好文 时间：
2015-05-07 16:00:49
阅读次数：
95
题目大意：
输入多串数字串，要求判断是否有的数字串是其它串的前缀。如果存在输出NO，否则输出YES。
解题思路：
用trie建立字典树，然后在每个数字串的结尾处标志1，之后每输入一个串，就判断一下。是否有之前的标志记号。
#include
#include
#include
#include
using names...
分类：
其他好文 时间：
2015-05-06 23:04:23
阅读次数：
174
本题被描述者现在才来做这道题。。。对我就是KPM。。。先Orz云神吧~把所有字符串反向建立一棵Trie，然后建立DFS序，那么Trie上的每个点的子树就对应着DFS序上的一段数。然后将每个字符串的标号插入，无修改的话只需要主席树。#include #include #include #include...
分类：
其他好文 时间：
2015-05-05 18:44:00
阅读次数：
122
题目描述回想一下 hiho 03 和 hiho 04 的 KMP 算法和 Trie 图。Trie 图其实就是在树上做 KMP。同样地，树上的动归其实就是……在树上做动归。之前做的动归是在线性表上做的，只有一条路径，树上的动归有多条路径，但这本质上是没有区别的。状态 f[i, j] 含义是以 i 为根...
分类：
其他好文 时间：
2015-05-05 14:17:45
阅读次数：
128
Hardwood Species
Time Limit: 10000MS
Memory Limit: 65536K
Total Submissions: 20085
Accepted: 7911
Description
Hardwoods are the botanical group of trees that have bro...
分类：
其他好文 时间：
2015-05-05 08:59:24
阅读次数：
144
map水过去了，240ms的样子。。。用字典树应该比map快多了吧。#include#include#include#include#includeusing namespace std;map abc;char s[50005][1000];int main(){ char k[1000];...
分类：
其他好文 时间：
2015-05-04 20:04:31
阅读次数：
112
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1251AC代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespac...
分类：
其他好文 时间：
2015-05-04 13:43:32
阅读次数：
128
题目：给你一下文件的路径，对文件的路径按照字典序的输出，如果有子目录，下载父目录的下面，
前面加上和深度相同的空格。
分析：字典树，字符串。将路径分解成多级的文件夹和文件，然后按字典序多级排序即可。
这里利用字典树作为存储的数据结构，便于查询。
说明：注意去重。
#include
#include
#include
#include
...
分类：
其他好文 时间：
2015-05-03 10:40:05
阅读次数：
127
字典树。建树的过程中，一边建树一边判断有没有重复前缀的。#include#include#include#includeusing namespace std;char s[1000]; int i, j, summ;struct nn{ int tot, ling, yi; }dt[50000];...
分类：
其他好文 时间：
2015-05-03 09:17:31
阅读次数：
110
