http://www.ifrog.cc/acm/problem/1028 题解处：http://www.ifrog.cc/acm/solution/4 #include <cstdio> #include <cstring> #include <queue> #include <cmath> #in ...
分类：
其他好文 时间：
2016-09-06 19:52:23
阅读次数：
200
题解: 字典树构建，然后dfs一下就可以了 代码: ...
分类：
其他好文 时间：
2016-09-06 15:14:06
阅读次数：
133
写这个树，主要是为了完成这道题目。http://hihocoder.com/problemset/problem/1014 代码如下，注释有比较详细的解释 ...
分类：
其他好文 时间：
2016-09-02 21:38:46
阅读次数：
173
题意：给定一棵树，每个节点有一个颜色，问树上有多少种子串（定义子串为某两个点上的路径），保证叶子节点数<=20。n<=10^5 题解： 叶子节点小于等于20，考虑将每个叶子节点作为根把树给提起来形成一棵trie，然后定义这棵树的子串为从上到下的一个串（深度从浅到深）。 这样做我们可以发现每个子串必定 ...
分类：
其他好文 时间：
2016-09-01 22:56:39
阅读次数：
222
统计难题 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 34600 Accepted Submission(s): 13014 Problem ...
分类：
其他好文 时间：
2016-08-29 19:38:18
阅读次数：
158
传送门 题目大意 给定文本串$S$和若干模式串$\{T\}$, 对每个模式串$T$, 询问$T$是否为$S$的字串. Solution 裸的AC自动机, 也可以用后缀数组做. P.S. 这题数据很弱, 朴素的字符串匹配也能过. Pitfalls 模式串有重复的. 这样, 在建TRIE时就不能直接对每 ...
分类：
其他好文 时间：
2016-08-29 06:55:12
阅读次数：
166
题意：给n个字符串。进行k次游戏。每局开始，字符串为空串，然后两人轮流在末尾追加字符，保证新的字符串为集合中某字符串的前缀，不能操作者输，新一轮由上一句输的人先手。 题解： #看到此题毫无头绪，队友写了神(xiang)一样的sg函数，我在旁边默默说，不太对吧，应该求必输必赢什么的，然后……然后怎样？ ...
分类：
其他好文 时间：
2016-08-27 23:15:40
阅读次数：
186
题目大意：给定n，表示字符串集合。给定k，表示进行了k次游戏，然后是n个字符串。每局开始，字符串为空串，然后两人轮流在末尾追加字符，保证新的字符串为集合中某字符串的前缀，不能操作者输，新一轮由上一句输的人先手。 思路：00 代表不能控制 01代表败，10代表胜，11代表能输能赢 转自 http:// ...
分类：
其他好文 时间：
2016-08-27 23:14:11
阅读次数：
148
July KMP、红黑树 http://blog.csdn.net/v_july_v/article/details/7041827 dolphin0520 Trie树 http://www.cnblogs.com/dolphin0520/archive/2011/10/11/2207886.htm ...
分类：
其他好文 时间：
2016-08-27 06:31:33
阅读次数：
166
