题目链接：Colored Sticks
一道3个知识点结合的题目，可以说单个知识点的题目，都会做，一旦知识点结合起来，题目就不简单了
思路：这个题开始看就知道是并查集，但是不好处理的不同种单词的统计，所以理所应当联想到字典树，上次做字典树的题目是统计相同单词数，这个题目和那个一样，把flag加个编号即可，再利用并查集。
1750ms 水过
#include
#inclu...
分类：
其他好文 时间：
2014-07-29 14:45:48
阅读次数：
198
题目地址：POJ 2513
刚开始没想到字典树，用的map函数一直TLE，由于上一次的签到题由于没想到字典树而卡了好长时间的深刻教训，于是过了不久就想起来用字典树了，（为什么是在TLE了5次之后。。T^T)是在然后把map改成了字典树，然后就过了。
这题居然不知不觉的用上了欧拉回路。。其实当时我是这样想的。。因为相互接触的必须要相同，所以除了两端外，其他的都是两两相同的，所以除了两端的颜色外其...
分类：
其他好文 时间：
2014-07-29 14:31:58
阅读次数：
295
又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希表高。Trie的数据结构定义：Code...
分类：
其他好文 时间：
2014-07-28 14:45:03
阅读次数：
196
代码：#include #define MAX 26 typedef struct TrieNode{ int nCount; struct TrieNode *next[MAX];}TrieNode;TrieNode Memory[1000000];int allocp = 0;TrieNode ...
分类：
其他好文 时间：
2014-07-28 14:42:43
阅读次数：
176
Description
You are given a bunch of wooden sticks. Each endpoint of each stick is colored with some color. Is it possible to align the sticks in a straight line such that the colors of the endpoin...
分类：
其他好文 时间：
2014-07-26 15:24:43
阅读次数：
294
Problem Description
A hat’s word is a word in the dictionary that is the concatenation of exactly two other words in the dictionary. You are to find all the hat’s words in a dictionary.
Input
...
分类：
其他好文 时间：
2014-07-26 15:02:10
阅读次数：
220
Problem Description
A while ago it was quite cumbersome to create a message for the Short Message Service (SMS) on a mobile phone. This was because you only have nine keys and the alphabet has more t...
分类：
移动开发 时间：
2014-07-26 02:40:36
阅读次数：
332
Problem Description
In the modern time, Search engine came into the life of everybody like Google, Baidu, etc.
Wiskey also wants to bring this feature to his image retrieval system.
Every image hav...
分类：
其他好文 时间：
2014-07-24 23:22:23
阅读次数：
256
Phone List
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 22235
Accepted: 6885
Description
Given a list of phone numbers, determine if it is consistent in...
分类：
其他好文 时间：
2014-07-24 23:08:34
阅读次数：
272
