Babelfish
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 35828
Accepted: 15320
Description
You have just moved from Waterloo to a big city. The people her...
分类：
其他好文 时间：
2015-07-20 14:33:15
阅读次数：
855
Hat’s Words
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 9620 Accepted Submission(s): 3438
Problem Description
A hat’s word is a ...
分类：
其他好文 时间：
2015-07-20 14:33:04
阅读次数：
172
题目链接：http://poj.org/problem?id=1204思路分析：由于题目数据较弱，使用暴力搜索；对于所有查找的单词建立一棵字典树，在图中的每个坐标，往8个方向搜索查找即可；需要注意的是查找时不能匹配了一个单词就不在继续往该方向查找，因为在某个坐标的某个方向上可能会匹配多个单词，所以需...
分类：
其他好文 时间：
2015-07-20 01:01:27
阅读次数：
128
1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 struct Tree 8 { 9 Tree *next[94]; 10 bool isVir...
分类：
其他好文 时间：
2015-07-20 01:01:20
阅读次数：
186
看之前先看下trie树是怎么构造的树上的词分别是（从上到下）{ he , hers , his , she}按图所示分成3层看到第三层是"she"其中，①s指向root ②h先找到s的fail指针，发现是0号指针，不是h，然后h就不高兴了，再问问s的fail指针root：“你有没有儿子和我同名叫h的...
分类：
其他好文 时间：
2015-07-19 21:40:09
阅读次数：
128
题意是要求出一个串的第k大的半回文子串
半回文串的定义是：若一个串其实位置为1，那么当所有奇数位i，且i
那么这个串就是半回文串。
作法就是，把这个串的所有半回文子串建成一个字典树，然后查第k大就好了
#include
#include
#include
#include
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2015-07-19 10:09:46
阅读次数：
125
Revenge of Fibonacci
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 204800/204800 K (Java/Others)
Total Submission(s): 2355 Accepted Submission(s): 587
Problem Description
The wel...
分类：
其他好文 时间：
2015-07-17 09:53:20
阅读次数：
126
Xor Sum
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)
Total Submission(s): 550 Accepted Submission(s): 270
Problem Description
Zeus 和 Prometheus 做了一个...
分类：
其他好文 时间：
2015-07-17 09:52:02
阅读次数：
114
Trie 树 中文名叫字典树，可以用来存放n个单词，并且找出某个前缀的数量，或者找出某个单词的数量。其实也有其他的应用，比如统计有多少个不同的字符串等等。字典树分为一般分为两个部分，一个是创建字典树，还一个是find函数，find函数的写法随着题目要求可以灵活多变的！首先 要先定义出数据结构。1 ....
分类：
其他好文 时间：
2015-07-17 09:40:24
阅读次数：
187
