Description We all use cell phone today. And we must be familiar with the intelligent English input method on the cell phone. To be specific, the nu.....
分类：
其他好文 时间：
2015-07-21 21:53:06
阅读次数：
116
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1251思路分析：该问题要求求出以某个字符串为前缀的单词数目，通过使用字典树，在字典树中添加count记录通过该结点的单词数目即可；查找时找到前缀的最后一个单词的结点的count值即为所求；代码如下:#in...
分类：
其他好文 时间：
2015-07-21 01:07:41
阅读次数：
130
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1247思路分析：题目要求找出在输入字符串中的满足要求（该字符串由输入的字符串中的两个字符串拼接而成）的字符串。对于长度为LEN的字符串，其可能由LEN种可能的拼接可能；现在问题转化为查找能够拼接成该字符串...
分类：
其他好文 时间：
2015-07-20 22:51:46
阅读次数：
130
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
题目链接：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
题意是要求出一个串的第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
