基本性质可以归纳为：1. 根节点不包含字符，除根节点外每一个节点都只包含一个字符。2. 从根节点到某一节点，路径上经过的字符连接起来，为该节点对应的字符串。3. 每个节点的所有子节点包含的字符都不相同。 实现： /*Name: Trie树的基本实现 Author: MaiK Description:...
分类：
其他好文 时间：
2014-08-20 17:52:52
阅读次数：
226
Word Segmenting
Time Limit: 5 Seconds
Memory Limit: 32768 KB Special Judge
One key technology in Chinese search engine is Word Segmenting, which is more difficult than English Word Segmenting...
分类：
其他好文 时间：
2014-08-17 17:06:42
阅读次数：
364
1401 - Remember the WordTime limit: 3.000 secondsNeal is very curious about combinatorial problems, and now here comes a problem about words. Knowing ...
分类：
其他好文 时间：
2014-08-17 16:44:52
阅读次数：
315
输入多组数据，每组数据两种颜色，表示一根木头两端的颜色，现在要将这些木头相连，要求相连部分颜色相同，问能否全部连通
提示
1）一个要判断所有的木头是否在一个集合中，即是否能相连
2）判断一种颜色出现的数量
3）一棵树如果只有0或2个点出现次数为奇数，则树可以一笔画成
#include
#include
#define maxn 500005
int tot;
int f[maxn];...
分类：
其他好文 时间：
2014-08-17 11:48:02
阅读次数：
209
字典树+并查集一道比较不错的题，欧拉图，值得一做...
分类：
其他好文 时间：
2014-08-16 15:11:10
阅读次数：
151
点击打开链接题目链接
Colored Sticks
Time Limit: 5000MS
Memory Limit: 128000K
Total Submissions: 30273
Accepted: 8002
Description
You are given a bunch of wooden sticks. ...
分类：
其他好文 时间：
2014-08-15 17:59:39
阅读次数：
202
描述生活的暑假刚集训开始，他要决心学好字典树，二叉树，线段树和各种树，但生活在OJ上刷题的时候就遇到了一个特别烦恼的问题。那当然就是他最喜欢的二二叉树咯！题目是这样的：给你一颗非空的二叉树，然后再给你一个整数n，让生活输出这颗二叉树的第n(n>0且n 2 using namespace std; 3...
分类：
其他好文 时间：
2014-08-14 23:34:26
阅读次数：
227
题目大意：给定n，表示字符串集合。给定k，表示进行了k次游戏，然后是n个字符串。每局开始，字符串为空串，然后两人轮流在末尾追加字符，保证新的字符串为集合中某字符串的前缀，不能操作者输，新一轮由上一句输的人先手。解题思路：首先对字符集合建立字典树，然后根据博弈的必胜必败性质搜索出先手的决策状态，可决定...
分类：
其他好文 时间：
2014-08-14 01:14:07
阅读次数：
253
题目用字典树可以过，可是我写的字典树一直各种错误，，，所以，我用了别的更简便的方法、、//去你妹的一直有问题的字典树！！！////字典树，树的根是空的//////#include//#include////#include//#include//#include////#include////#in...
分类：
其他好文 时间：
2014-08-13 18:14:46
阅读次数：
177
[syswj@host 0813]$ cat dic_tree.cpp #include #include #define MAX 26using namespace std;typedef struct TrieNode{ int ncount; struct TrieNode *ne...
分类：
其他好文 时间：
2014-08-13 18:04:06
阅读次数：
190
