这题就是一个字典树的模板题统计难题Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others) Total Submission(s): 16997 Accepted Submission(s): ...
分类：
其他好文 时间：
2014-06-25 13:39:19
阅读次数：
133
点击打开链接
Xor Sum
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)
Total Submission(s): 291 Accepted Submission(s): 151
Problem Description
Zeus 和...
分类：
其他好文 时间：
2014-06-24 23:43:48
阅读次数：
343
Trie树，也称为字典数，前缀树，每个单词的每个字母按照顺序对应一个节点。有重合的前缀就共享节点。理想情况下（满的情况），假若所有的单词都是N长，则树共有N层，每层都是26个子节点。在程序上，将根节点编号为0，根节点不代表任何字符。
在程序的实现上，树可以用数组存储，也可以用指针实现，这里介绍简单的数组方法实现。
用一个child[i][j]保存节点i的编号为j的子节点序号，j对应26个字母，...
分类：
其他好文 时间：
2014-06-24 20:52:03
阅读次数：
268
一改时间以后WA了，我就知道这题是考字典树，可惜代码怎么也不会敲了，郁闷。#include #include #include typedef struct Node{ int flag;struct Node *next[26];}Node,*Tree;char a[200010][6];int ...
分类：
其他好文 时间：
2014-06-24 14:31:01
阅读次数：
161
HDU 11488 Hyper Prefix Sets （字符串-Trie树）
题目大意：
假设a表示公共前缀的长度，b表示含有这个前缀的字符串个数，问你a*b的最大值。
解题思路：
建立一棵Trie树，边建边查，直接更新 长度乘以个数的最大值...
分类：
其他好文 时间：
2014-06-22 21:12:34
阅读次数：
307
统计难题
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)
Total Submission(s): 16945 Accepted Submission(s): 7292
Problem Description
Ignatius最近遇到一个难题,老师交给他很...
分类：
其他好文 时间：
2014-06-22 20:09:10
阅读次数：
122
Revenge of Fibonacci
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 204800/204800 K (Java/Others)
Total Submission(s): 1944 Accepted Submission(s): 446
Problem Description
The wel...
分类：
其他好文 时间：
2014-06-22 18:53:52
阅读次数：
171
HDU 1251 统计难题 （字符串-Trie树）
题目大意：
给定一些单词，然后接下来很多询问，每组一个字符串T，问你给定的单词中前缀为T的有多少个？
解题思路：
先按照给定的单词建一棵Trie树，记录值，然后每次查询即可。...
分类：
其他好文 时间：
2014-06-22 17:32:41
阅读次数：
203
11488 - Hyper Prefix Sets
Time limit: 2.000 seconds
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int maxn = 5000000;
vector vs;
int cnt,ans...
分类：
其他好文 时间：
2014-06-22 16:38:22
阅读次数：
199
Hat’s Words
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 7298 Accepted Submission(s): 2644
Problem Description
A hat’s word is a ...
分类：
其他好文 时间：
2014-06-22 16:35:53
阅读次数：
179
