题意：给一个长字符串s（1#include#define MOD 20071027#define maxnode 4010*101#define MAXLEN 300005#define sigema_size 26int ca=0,S,d[MAXLEN];char str[MAXLEN],tmp[...
分类：
其他好文 时间：
2014-07-12 00:41:50
阅读次数：
423
Hat’s WordsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7359Accepted Submission(s): 2661Problem...
分类：
其他好文 时间：
2014-07-11 12:46:15
阅读次数：
184
What Are You Talking AboutTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 102400/204800 K (Java/Others)Total Submission(s): 12773Accepted Submiss...
分类：
其他好文 时间：
2014-07-09 19:41:51
阅读次数：
141
HDU 3065，模板（备忘录）#include#include#include#include#includeusing namespace std;#define M 2222222char sx[1111][128];int n;char s[M];struct Trie{ ...
分类：
其他好文 时间：
2014-07-08 22:48:34
阅读次数：
192
http://poj.org/problem?id=2513
最初看到 第一感觉---map 一看250000的数据量 果断放弃
然后记得以前看过，trie代替map，尤其当数据量特别大的时候
学到了：
1、Trie代替map的思想，可以在单词结尾的tree[i][tk] 这个i作为字符串对应的int值 ，当然这个int值也可以用于建立并查集
2、接上，通过并查集判断，所有的点在同一...
分类：
移动开发 时间：
2014-07-08 19:09:11
阅读次数：
204
欧拉通路+并查集+字典树
题意是说 木棍两头有颜色，怎么排让它连成一串。颜色相同可以接起来。
最开始想用map水过去，一直TLE。怒点字典树天赋……花了一上午。
字典树不多介绍，我的节点开小了，CE好几次，才想起
“There is no more than 250000 sticks.”
“A word is a sequence of lowercas...
分类：
其他好文 时间：
2014-07-08 17:22:26
阅读次数：
180
字典树
看题库上说这是字典树，不过被我水过去了。
题意是说用对应的字典，翻译出火星文。
each line will contain at most 3000 characters.
看到这句话我就安心了。Time Limit: 10000/5000 MS (Java/Others)
果断用map 来水了。还真AC了。3296MS 。本来是想巩固一下字典树的，不过……。
...
分类：
其他好文 时间：
2014-07-08 14:42:44
阅读次数：
173
字典树问题。
其实也可以用map水过去。但是想到我还要巩固……
唉，还是老老实实用字典树。不过 输入中间的 空行 卡了我一下，RE……
果断判断*str AC了。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#d...
分类：
其他好文 时间：
2014-07-08 14:14:00
阅读次数：
203
题解：http://blog.csdn.net/u013480600/article/details/23122503
我的代码一直TLE,,,看了人家的之后，觉得1、链式前向星比较好，2、*depth而不是每过一个节点就计算，这一点很好
我是基本copy别人的代码，自己加了注释，留个记号，随后重写，
这道题同样作为链式前向星的Trie的模板
#include
#include...
分类：
其他好文 时间：
2014-07-06 11:18:05
阅读次数：
234
现在做的项目都是用python开发，需要用做关键词检查，过滤关键词，之前用c语言做过这样的事情，用字典树，蛮高效的，内存小，检查快。
到了python上，第一想法是在pip上找一个基于c语言的python字典树模块，可惜没找到合适的，如果我会用c写python模块的话，我就自己写一个了，可惜我还不具备这个能力，
只能用python写了，性能差一点就差点吧，内存多一点也无所谓了。
用搜...
分类：
编程语言 时间：
2014-07-03 17:31:03
阅读次数：
402
