E - Encoded BarcodesCrawling in process...Crawling failedTime Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmitStatusPracticeUVALive 502...
分类:
其他好文 时间:
2015-08-05 00:59:17
阅读次数:
130
Trie树又被称为字典树、前缀树,是一种用于快速检索的多叉树。Tried树可以利用字符串的公共前缀来节省存储空间。但如果系统存在大量没有公共前缀的字符串,相应的Trie树将非常消耗内存。(下图为Wiki上的Trie树示意图, https://en.wikipedia.org/wiki/Trie)子节...
分类:
其他好文 时间:
2015-08-05 00:38:20
阅读次数:
165
题意:给你n个字符串 如果存在某个字符串是另一个字符串的前缀 输出NO否则输出YES
思路:和poj2001很像 代码稍微改改就行, 字典树 如果一个字符串不存在特有前缀,则说明是NO的情况 如果所有字符串都有特有前缀 则是YES的情况
注意: 每次注意释放内存 不然会超时
代码:
#include
#include
#include
#include
#include
#inc...
分类:
其他好文 时间:
2015-08-04 11:11:33
阅读次数:
106
ac自动机代码#include
#include
#include
#include using namespace std;
#define id(a) (a-'a')
const int maxnode=10000*50+10;
int ch[maxnode][26];
int f[maxnode];
int val[ma...
分类:
其他好文 时间:
2015-08-03 22:46:05
阅读次数:
231
题目的意思是:给你几个字符串对str1,str2。输入完毕后有一个空行,然后是询问的输入,每行一个字符串,如果该字符串与str2相同,则输出str1,否则输出“eh”。
这题字符串对达到100000,询问的也达到了100000个,所以,普通的方法必定超时。所以需要建立字典树。
这题还有一个比较麻烦的就是输入。如何控制那一个空行之后的询问输入,这是关键。
简单的字典树的应用。
下面是AC的代...
分类:
其他好文 时间:
2015-08-03 22:38:54
阅读次数:
176
题目:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=22109
题意:给出一个由S个不同单词组成的字典和一个长字符串。把这个字符串分解成若干个单词的连接(单词可以重复使用),由多少种方法?比如,有4个单词a,b,cd,ab,则abcd有两种分解方法:a+b+cd和ab+cd
分析:首先将输入的字典建成字典树。然后记忆化搜...
分类:
其他好文 时间:
2015-08-03 21:03:32
阅读次数:
150
// hdu 1075 字典树
//
// 题目大意:
//
// 给你一个字典,即有两个字符串,一个是英文,一个是火星文,然后
// 输入一段火星文,要你翻译成英文。
//
// 解题思路:
//
// 字典树,查字典嘛,有就输出查到的,没有原样输出。将火星文插入到
// 字典树中,然后在字典输中查找。找到了,输出对应的英文,否则,原样输
// 出。
//
// 感悟:
//
/...
分类:
其他好文 时间:
2015-08-03 17:02:30
阅读次数:
147
【POJ 2513】Colored Sticks...
分类:
其他好文 时间:
2015-08-02 23:33:02
阅读次数:
176
Judging Troubles
Time Limit: 5000ms, Special Time Limit:12500ms,
Memory Limit:65536KB
Total submit users: 85, Accepted users:
63
Problem 13352 : No special judgement
Problem desc...
分类:
其他好文 时间:
2015-08-02 21:42:02
阅读次数:
167