Implement a trie with insert, search,
and startsWith methods.
Note:
You may assume that all inputs are consist of lowercase letters a-z.
基本思路，
作一个26叉树。
本来想作一个27叉，用额外一叉，表示字符串的结束字符('\0'). 但...
分类：
其他好文 时间：
2015-08-02 20:06:06
阅读次数：
138
// hdu 1247 Hat’s Words 字典树
//
// 题目大意：
//
// 在一些字符串中，找到这样字符串：由两个其他的字符串构成
//
// 解题思路：
//
// 字典树，先将这些字符串插入到字典树中，然后枚举断点，如果
// 字符串的前后两段都找到了，输出该串即可~
//
// 感悟：
//
// 这道题目的话，就是字典树上的暴力嘛，细节方面还是要多多注意
// ...
分类：
其他好文 时间：
2015-08-02 01:06:00
阅读次数：
127
// hdu 2846 Repository 字典树
//
// 题目大意：
//
// 有n个字符串，m个待询问的字符串，问这些字符串里面以该询问的
// 字符串为子串的字符串有多少个
//
// 解题思路：
//
// 字典树，将字符串的所有子串插入到字典树中，并设立一个No.标识
// 以免重计数。最后查询就好了
//
// 感悟：
//
// 这题的数据量有点大，虽然...
分类：
其他好文 时间：
2015-08-01 22:02:52
阅读次数：
132
http://acm.hdu.edu.cn/showproblem.php?pid=1800 字典树 #include#include#includeusing namespace std;struct node{ int sum; node *next[10]; ...
分类：
其他好文 时间：
2015-08-01 17:05:19
阅读次数：
114
#include
#include
#include
using namespace std;
#define LL long long
const int maxnode = 4000*1000+10;
int head[maxnode];
int next[maxnode];
int tot[maxnode];
int va[max...
分类：
其他好文 时间：
2015-08-01 15:43:34
阅读次数：
120
// hdu 1671 Phone List 字典树
//
// 题目大意：
//
// 有一些电话号码的字符串长度最多是10，问是否存在字符串是其他字符串的前缀
//
//
// 解题思路：
//
// 字典树，先插入第一个字符串，然后按照查询，插入的方式进行访问，发现了之后
// 就不用再进行字典树的操作了
//
//
// 感悟：
//
// 题目意思很清楚，我在细节方面思考了很久，...
分类：
其他好文 时间：
2015-08-01 12:58:31
阅读次数：
162
// hdu 1251 统计难题 字典树
//
// 题目大意：
//
// 有一系列的单词表，以空行结尾，之后会有一些字母串，找出以这些字符串
// 作为前缀的单词的个数
//
//
// 解题思路：
//
// 字典树 Trie，在插入字符串的时候每遇到一个节点，该节点的值++。查找的时候
// 字符串时，如果找到了，那么返回当前的val，否则返回0，因为没有以这个字符串
// ...
分类：
其他好文 时间：
2015-08-01 11:34:44
阅读次数：
81
1 class TrieTree(): 2 def __init__(self): 3 self.root = {} 4 5 def addNode(self,str): 6 # 树中每个结点(除根节点)，包含到该结点的单词数，以及该结点后...
分类：
编程语言 时间：
2015-07-31 23:21:08
阅读次数：
241
Revenge of Fibonacci
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 204800/204800 K (Java/Others)
Total Submission(s): 2405 Accepted Submission(s): 609
Problem Description
The...
分类：
其他好文 时间：
2015-07-31 22:03:35
阅读次数：
168
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include using namespace std;
#def...
分类：
其他好文 时间：
2015-07-31 21:53:47
阅读次数：
101
