原题链接：http://hihocoder.com/problemset/problem/1383t 题意：给定一些文件的绝对路径，然后把整个主目录按照树形结构输出。 分析： 字典树，用Map，从从字符串映射到下个节点， 注意：如果出现 a/b/c a/b 这种应该输出： a b c b 因为b既是 ...
分类：
其他好文 时间：
2016-09-24 18:57:02
阅读次数：
183
题目：http://hihocoder.com/problemset/problem/1036 给一个词典dict，词典中包含了一些单词words。要求判断给定的一个文本串text中是否包含这个字典中的单词words。 相关基础的理解 1. 与用KMP解决的问题的差别 KMP：输入原串S和一个模式串 ...
分类：
其他好文 时间：
2016-09-22 06:27:19
阅读次数：
194
Implement a trie with insert, search, and startsWith methods. Note:You may assume that all inputs are consist of lowercase letters a-z. ...
分类：
其他好文 时间：
2016-09-22 01:14:20
阅读次数：
145
A： 题目大意： 在一个multiset中要求支持3种操作： 1.增加一个数 2.删去一个数 3.给出一个01序列,问multiset中有多少这样的数,把它的十进制表示中的奇数改成1,偶数改成0后和给出的01序列相等(比较时如果长度不等各自用0补齐) 题解： 1.我的做法是用Trie数来存储,先将所 ...
分类：
其他好文 时间：
2016-09-22 00:59:00
阅读次数：
206
Chip Factory Time Limit: 18000/9000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1842 Accepted Submission(s): 833 ...
分类：
其他好文 时间：
2016-09-20 21:10:55
阅读次数：
223
题意：给你一些模式串，再给你一串匹配串，问你在匹配串中出现了多少种模式串，模式串可以相同 AC自动机：trie树上进行KMP。首先模式串建立trie树，再求得失配指针（类似next数组），其作用就是在这一位不匹配时转移到失配指针上。失配指针是转移到某个等于此位置最长后缀的位置，求法是bfs ...
分类：
其他好文 时间：
2016-09-20 06:48:38
阅读次数：
180
参考博文：http://blog.csdn.net/v_july_v/article/details/6897097 第一部分、Trie树 1.1、什么是Trie树 Trie树，即字典树，又称单词查找树或键树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计和排序大量的字符串（但不仅限于字符串 ...
分类：
其他好文 时间：
2016-09-17 16:32:52
阅读次数：
164
1、HDU 1251 统计难题 Trie树模板题，或者map 2、总结：用C++过了，G++就爆内存。。 题意：查找给定前缀的单词数量。 #include<iostream> #include<cstring> #include<cmath> #include<queue> #include<alg ...
分类：
其他好文 时间：
2016-09-16 22:52:47
阅读次数：
167
一道字典树的题，不过看起来用map更为简单 传送门 题意： 给出一堆字符串构成一个字典，求字典里以某字符串为前缀的字符串有几个 思路： 输入字符串时把字符串的前缀全部存进map并标记次数 查询时直接输出就可以了 AC代码： ...
分类：
其他好文 时间：
2016-09-16 22:47:32
阅读次数：
200
