题目链接：poj 2513 Colored Sticks题目大意：有N个木棍，每根木棍两端被涂上颜色。如今给定每一个木棍两端的颜色。不同木棍之间拼接须要颜色同样的端才干够。问最后是否能将N个木棍拼接在一起。解题思路：欧拉通路+并查集+字典树。欧拉通路，每一个节点的统计度，度为奇数的点不能超过2个。并...
分类：
其他好文 时间：
2015-08-21 23:03:31
阅读次数：
216
题目大意：有 N 个字符串，所有的字符串长度不超过 200W 任意俩俩字符串可以自由组合，问组合的字符串是回文串的个数有多少个？分析：这是一个相当猥琐的字符串处理，因为没有说单个的字符串最少多长，所以很可能会有这样的情况，200w个字符串，每个字符串长度1,或者1个串，这个串的长度是100w, 为了...
分类：
其他好文 时间：
2015-08-21 20:58:12
阅读次数：
142
附 Bestcoeder 上的题解原文
维护一颗字母树，每个数从最低位开始插入...
分类：
其他好文 时间：
2015-08-21 13:51:25
阅读次数：
148
有时，我们会碰到对字符串的排序，若采用一些经典的排序算法，则时间复杂度一般为O(n*lgn)，但若采用Trie树，则时间复杂度仅为O(n)。Trie树又名字典树，从字面意思即可理解，这种树的结构像英文字典一样，相邻的单词一般前缀相同，之所以时间复杂度低，是因为其采用了以空间换取时间的策略。下图为一个...
分类：
编程语言 时间：
2015-08-21 12:44:02
阅读次数：
209
题目大意：有 N 个手链，每个手链的最大长度不超过100，求出来最多有多少个不同的手链。分析：因为手链是可以转动的，所以只要两个手链通过转动达到相同，那么也被认为是一种手链，然而如果每次都循环比较的话无疑是非常浪费时间的，不过如果把每个串都用最小的字典序表示出来，那么同样的手链肯定会变成相同的状态，...
分类：
其他好文 时间：
2015-08-19 19:49:24
阅读次数：
154
题目大意：给你N（2-4000）个字符串，求出来他们的共同子串分析：因为上次就说了再出现这种题就不用那种暴力的做法了，于是看了一些别的知识，也就是后缀树，把一个字符串的所有的后缀全部都加入字典树，然后用别的串去匹配，这样匹配的时候速度那是飕飕的啊，不过第一次我把前N-1个串的所有前缀搞进了字典树里面...
分类：
其他好文 时间：
2015-08-19 10:40:24
阅读次数：
140
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4917
题意：每个单词都一些tips单词。先输入n个单词和他们的tips。然后m组查询，每次查询一些单词，按字典序输出这些单词的公有tips。
思路：对第i个单词，用vector数组g，g[i]来存这个单词的所有tips。对于所有单词建立字典树，在单...
分类：
其他好文 时间：
2015-08-19 07:09:08
阅读次数：
217
[1222] English Game
时间限制: 1000 ms 内存限制: 131072 K
链接：Click Here!
问题描述
This English game is a simple English words connection game.
The rules are as follows: there are N English words...
分类：
其他好文 时间：
2015-08-18 22:46:04
阅读次数：
262
题目：http://acm.whu.edu.cn/land/problem/detail?problem_id=1572
题意: 有n个目标串，长度均小于15，（n
比赛的时候还以为是水题，其实是自己太水。这种题一般是AC自动机的中等题，本题也可以用KMP做，结合状压dp。
方法一：AC自动机
建完Trie树后，就是跑一遍dp，注意单词节点要 |=(1
dp过程： 用...
分类：
其他好文 时间：
2015-08-18 22:42:45
阅读次数：
226
链接：http://acm.hdu.edu.cn/showproblem.php?pid=4099要用c++交哦， G++ MLE不是很懂，先粘上慢慢学习代码：#include#include#include#includeusing namespace std;#define N 100struc...
分类：
其他好文 时间：
2015-08-18 21:19:21
阅读次数：
147
