题目链接：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
题目大意：
给出了N个串。问最多有多少个串组成的序列，是可以由上一个串通过左右两边加字符构成的。
思路分析：
在trie上的dp
在建立自动机的时候，得到fail的同时，用dp记录这个串作为最后一个串所可以得到的最多的满足要求的串的数量。
那么 dp[i] = max(dp[i在trie上的的父亲节点]，dp[i的fail节点] )+ 以i节点结尾的单词的数量，注意不是以i字符结...
题目链接：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
Phone ListCrawling in process...
Crawling failed
Time Limit:1000MS
Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
Submit
Status
Description
Given a list of phone numbers,...
分类：
其他好文 时间：
2014-08-28 11:27:49
阅读次数：
168
题目大意：
给出来n条64base的病毒编码序列。
再给出m条模式串，让你反编码之后求出里面包含多少病毒序列。
思路分析：
很裸的AC自动机了。但是各种恶心。
动态开trie 静态开queue 就会RE。
全部动态开辟就会MLE。
各种姿势之后静态开trie 动态开queue才能AC。
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-08-27 14:49:28
阅读次数：
232
点击打开链接题目链接
HDU Today
Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 15325 Accepted Submission(s): 3606
Problem Description
...
分类：
其他好文 时间：
2014-08-27 13:06:37
阅读次数：
162
