HDU 1247 Hat’s Words（字典树变形）...
分类：
其他好文 时间：
2014-09-03 09:42:06
阅读次数：
177
题目连接：uva 1556 - Disk Tree
题目大意：给出N个目录关系，然后按照字典序输出整个文件目录。
解题思路：以每个目录名作为字符建立一个字典树即可，每个节点的关系可以用map优化。
#include
#include
#include
#include
#include
#include
using namespace std;
const int ma...
分类：
其他好文 时间：
2014-09-02 22:54:35
阅读次数：
248
HDU 1251 统计难题（字典树模板题 || map运用）...
分类：
其他好文 时间：
2014-09-02 15:54:14
阅读次数：
145
题目链接：uva 1519 - Dictionary Size
题目大意：给出n个字符串组成的字典，现在要添加新的单词，从已有单词中选出非空前缀和非空后缀，组成新单词。问说能组成多少个单词。
解题思路：建立一棵前缀树和一棵后缀树，有多少节点即为有多少个前缀，扣除中间的部分即可加上长度为1的字符串即可。
#include
#include
#include
using name...
分类：
其他好文 时间：
2014-09-01 22:46:13
阅读次数：
261
Sort Me
Time Limit: 2000ms, Special Time Limit:5000ms,
Memory Limit:65536KB
Total submit users: 69, Accepted users:
65
Problem 12946 : No special judgement
Problem description
...
分类：
其他好文 时间：
2014-08-30 19:08:39
阅读次数：
230
题目大意：有一堆头尾均有颜色的木条，要让它们拼接在一起，拼接处颜色要保证相同，问是否能够实现这道题我一开始利用map来对颜色进行赋值，好进行后面的并查操作以及欧拉通路的判断，但是map效率太低，超时了网上看了一遍发现必须得用效率更高的字典树对每个不同的颜色进行赋值 1 #include 2 #in....
分类：
其他好文 时间：
2014-08-30 12:32:19
阅读次数：
192
题目链接：uva 11732 - strcmp() Anyone?
题目大意：给定n个串，然后两两之间比较，问说总共要比较多少次。
解题思路：字典树，建立出字典树，然后根据字典树的性质在节点记录有多少个字符串包含该节点。因为节点的个数比较多，所以用左孩子右兄弟的方法建立字典树。
#include
#include
#include
using namespace std;
t...
分类：
其他好文 时间：
2014-08-28 22:49:16
阅读次数：
292
题目：有很多不同名称的树，统计每种树出现的概率。
分析：字符串，字典树（trie）。直接利用字典树计数，然后排序输出即可。
说明：POJ2418没有测试组数，TLE几次才发现╮(╯▽╰)╭。
#include
#include
#include
#include
#include
using namespace std;
char words[32];
/* Trie de...
分类：
其他好文 时间：
2014-08-28 18:13:35
阅读次数：
491
嘀嘀嘀
有人知道 重载的时候 加了 sz=1；就一直CE怎么破？？？如果有人看到能教教我吗？？我还不会c++弱菊不胜感谢！Orz
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-08-28 16:12:39
阅读次数：
175
