HDU 1247 Hat's words（Trie）
ACM
题目地址：
HDU 1247 Hat's words
题意：
给些单词，问每个单词是否能用另外两个单词拼出。
分析：
直接保存到trie里面，然后暴力切割查询即可。
代码：
/*
* Author: illuz
* File: 1247.cpp
* Crea...
分类：
其他好文 时间：
2014-09-24 16:12:47
阅读次数：
167
UVALive 3942 - Remember the Word（DP，数组Trie+指针Trie）
ACM
题目地址：
UVALive 3942 - Remember the Word
题意：
给一些单词，然后给一个长的单词，问有几种方法能组成这个大单词，单词可以重复用。
分析：
DP[i]=sum{DP[j} (i，从后往前求。
本来用数组Trie写得爽...
分类：
其他好文 时间：
2014-09-23 23:03:45
阅读次数：
242
HDU 1075 What Are You Talking About （map解法+Trie解法）
ACM
题目地址：
HDU 1075 What Are You Talking About
题意：
给出一个“翻译-原文”的对应表，然后给出句子，要把句子中的原文都翻译出来。
分析：
可以用map赤裸裸地做，但是比较花费时间，虽然这题时间给了5s，map解法是能...
分类：
其他好文 时间：
2014-09-23 17:15:15
阅读次数：
222
初步看来本次项目有两个大的方面内容需要解决：1.如何最快地读出符合条件的单词，上学期java上面处理这种问题的方法是对String逐字符分析，代码量很大，需要考虑的情况也非常多，遂淘汰之。可能会采用正则表达式，但是需要学习正则表达式的使用。2.如何存储，经过上网检索，考虑用trie树来存储，不知道对...
分类：
其他好文 时间：
2014-09-21 23:42:41
阅读次数：
234
A suffix tree (also called PAT tree or, in an earlier form, position tree) is a compressed trie containing all the suffixes of the given text as their...
分类：
其他好文 时间：
2014-09-18 18:49:24
阅读次数：
342
RepositoryTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2538Accepted Submission(s): 990Problem D...
分类：
其他好文 时间：
2014-09-18 08:33:23
阅读次数：
187
Trie树也称字典树，因为其效率很高，所以在在字符串查找、前缀匹配等中应用很广泛，其高效率是以空间为代价的。利用串构建一个字典树，这个字典树保存了串的公共前缀信息，因此可以降低查询操作的复杂度。下面以单词为例，插入、查找和删除实现#define MaxN 26typedef struct TrieN...
分类：
其他好文 时间：
2014-09-18 00:35:43
阅读次数：
208
字典树 1 class Trie { 2 public: 3 Trie() { 4 root = new Node(); 5 } 6 7 ~Trie() { 8 destroy(root); 9...
分类：
其他好文 时间：
2014-09-18 00:32:52
阅读次数：
276
Flying to the MarsTime Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11228Accepted Submission(s): 361...
分类：
其他好文 时间：
2014-09-17 21:52:22
阅读次数：
323
What Are You Talking AboutTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 102400/204800 K (Java/Others)Total Submission(s): 14107Accepted Submiss...
分类：
其他好文 时间：
2014-09-17 21:41:32
阅读次数：
155
