Hat’s Words
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 9620 Accepted Submission(s): 3438
Problem Description
A hat’s word is a ...
分类：
其他好文 时间：
2015-07-20 14:33:04
阅读次数：
172
看之前先看下trie树是怎么构造的树上的词分别是（从上到下）{ he , hers , his , she}按图所示分成3层看到第三层是"she"其中，①s指向root ②h先找到s的fail指针，发现是0号指针，不是h，然后h就不高兴了，再问问s的fail指针root：“你有没有儿子和我同名叫h的...
分类：
其他好文 时间：
2015-07-19 21:40:09
阅读次数：
128
Trie 树 中文名叫字典树，可以用来存放n个单词，并且找出某个前缀的数量，或者找出某个单词的数量。其实也有其他的应用，比如统计有多少个不同的字符串等等。字典树分为一般分为两个部分，一个是创建字典树，还一个是find函数，find函数的写法随着题目要求可以灵活多变的！首先 要先定义出数据结构。1 ....
分类：
其他好文 时间：
2015-07-17 09:40:24
阅读次数：
187
1. 使用 Map比使用Set可以省去查找（遍历）2. 逻辑上 查找一个word, 是遍历word的每一个字符。 不是遍历 tree.拿到一个字符时，直接使用map.containsKey(x);过程： 遍历 --> word : "cbd" (非无限，到word末尾自然结束循环遍历) 当前节点.....
分类：
其他好文 时间：
2015-07-16 21:31:35
阅读次数：
102
题意：实现trie树的3个功能，只含小写字母的串。思路：老实做即可！ 1 class TrieNode { 2 public: 3 TrieNode* chd[26]; 4 bool flag; 5 // Initialize your data structure her...
分类：
其他好文 时间：
2015-07-16 00:48:37
阅读次数：
150
网上的题解大多树都要建一棵trie树，并在上面跑AC自动机，然而这里有一种同样需要trie树，但时间复杂度较低的方法。首先，我们可以轻松列出状态转移方程 F[x]=∑| F[x-len(i)]&(is(i->x,s[i]);这样的复杂度是O(m*lens*∑len[i]*n),可能会超时，再加上ha...
分类：
编程语言 时间：
2015-07-12 17:03:48
阅读次数：
140
#1014 : Trie树
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。
这一天，他们遇到了一本词典，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能对于每一个我给出的字符串，...
分类：
其他好文 时间：
2015-07-12 12:51:26
阅读次数：
84
hiho一下第二周 Hihocoder #1014 : Trie树 参考链接：http://m.blog.csdn.net/blog/u012662688/38354777 Java实现： import java.io.BufferedInputStream; import java.util.Sc...
分类：
其他好文 时间：
2015-07-11 22:44:23
阅读次数：
135
题意：
给出一个匹配串和n个单词；
求每个单词在匹配串中出现的的最大前缀长度；
匹配串长度
题解：
当年啥也不会天真的一发KMP骗掉了50分，然后看题解说是自动机感觉好神啊；
现在回来复习自动机就把这道题切了试试；
基本的建立自动机什么的不说了；
主要就是答案的处理上我是在trie树上记录一个is的数组；
然后每个和匹配串匹配到了的结点全都标记上；
(当然这里要...
分类：
其他好文 时间：
2015-07-07 14:52:52
阅读次数：
111
题意：
给n个长m的字符串，统计他们的出现频率，输出出现1次的有几种，出现2次的有几种...出现n次的有几种。n
分析：
也可以用排序，map水的，但还是写个trie树也不麻烦，trie树我就得就是针对字符串的hash表，效率如果数据大点是比暴力解法高很多的，另外写的时候不小心把index定义成char,n
代码：
//poj 2945
//sep9
#include
using na...
分类：
其他好文 时间：
2015-07-05 15:08:33
阅读次数：
166
