问题链接:http://acm.hdu.edu.cn/showproblem.php?pid=4022map >通过嵌套实现一对多 1 #include 2 #include 3 #include 4 const int MAXN = 100010; 5 using namespace std; 6...
分类:
其他好文 时间:
2015-08-05 20:22:57
阅读次数:
109
Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 89317Accepted Submission(s): 24...
分类:
其他好文 时间:
2015-08-05 20:12:43
阅读次数:
93
打出前i个串的kmp的fail指针:
p: ab
0 0 0
p: aba
0 0 0 1
p: abaab
0 0 0 1 1 2
p: abaababa
0 0 0 1 1 2 3 2 3
p: abaababaabaab
0 0 0 1 1 2 3 2 3 4 5 6 4 5
p: abaababaabaababaababa
0 0 0 1 1 2 3 2 3 4 5 6 4 5...
分类:
其他好文 时间:
2015-08-05 18:36:32
阅读次数:
184
Hello Kiki
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2590 Accepted Submission(s): 945
Problem Description
One day I was shopping in ...
分类:
其他好文 时间:
2015-08-05 18:35:00
阅读次数:
124
X问题
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4255 Accepted Submission(s): 1359
Problem Description
求在小于等于N的正整数中有多少个X满足:X mod a[0] =...
分类:
其他好文 时间:
2015-08-05 18:28:06
阅读次数:
214
题目传送门 1 /* 2 这题可以用stl的mutiset容器方便求解,我对这东西不熟悉,TLE了几次,最后用读入外挂水过。 3 题解有O(n)的做法,还以为我是侥幸过的,后来才知道iterator it写在循环内才超时了,囧! 4 */ 5 /*******************...
分类:
其他好文 时间:
2015-08-05 18:15:59
阅读次数:
94
题目传送门 1 /* 2 Rabin_Karp:虽说用KMP更好,但是RK算法好理解。简单说一下RK算法的原理:首先把模式串的哈希值算出来, 3 在文本串里不断更新模式串的长度的哈希值,若相等,则找到了,否则整个模式串的长度的哈希值向右移动一位 4 */ 5 /*********...
分类:
其他好文 时间:
2015-08-05 17:39:59
阅读次数:
100
变形课
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)
Total Submission(s): 18070 Accepted Submission(s): 6494
Problem Description
呃......变形课上Harry碰到了一...
分类:
其他好文 时间:
2015-08-05 16:33:15
阅读次数:
106
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1263Input第一行正整数N(0 2 #include 3 #include 4 using namespace std; 5 int main() 6 { 7 ...
分类:
其他好文 时间:
2015-08-05 14:33:54
阅读次数:
98
Biorhythms
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 2010 Accepted Submission(s): 861
Problem Description
Some people believe that t...
分类:
其他好文 时间:
2015-08-05 13:05:37
阅读次数:
107