我们来看一道题目：hihoCoder #1015 : KMP算法 输入 第一行一个整数N，表示测试数据组数。 接下来的N*2行，每两行表示一个测试数据。在每一个测试数据中，第一行为模式串，由不超过10^4个大写字母组成，第二行为原串，由不超过10^6个大写字母组成。 其中N
#include
usi...
分类：
编程语言 时间：
2014-12-04 13:50:52
阅读次数：
178
Power Strings
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 33623
Accepted: 13966
Description
Given two strings a and b we define a*b to be their concate...
分类：
其他好文 时间：
2014-12-04 01:02:06
阅读次数：
208
Number Sequence
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 11925 Accepted Submission(s): 5440
Problem Description
Given tw...
分类：
其他好文 时间：
2014-12-03 00:29:41
阅读次数：
226
哇，你造吗。。。蒟蒻当年NOI这道题。。。可是拿了0分哦~（废话这么多，你弱怪我啊！）我们先kmp一次，记录下next数组及cnt数组，其中cnt表示他前面可以匹配的模式串个数。然后在类似kmp的做一次，记录下Next数组，Next == next + 长度限制。于是。。。ans = Π (cnt[...
分类：
其他好文 时间：
2014-12-01 20:42:35
阅读次数：
240
Power Strings
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 33595
Accepted: 13956
Description
Given two strings a and b we define a*b to be their conca...
分类：
其他好文 时间：
2014-12-01 17:41:24
阅读次数：
160
直接上传送门好了，我觉得他分析得非常透彻。http://972169909-qq-com.iteye.com/blog/1114968 1 #include 2 #include 3 4 const int maxn = 200000 + 10; 5 const int MOD = 10007...
分类：
其他好文 时间：
2014-11-30 21:19:45
阅读次数：
197
点击打开题目
Power Strings
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 33548
Accepted: 13935
Description
Given two strings a and b we define a*b to be t...
分类：
其他好文 时间：
2014-11-30 07:07:59
阅读次数：
202
点击打开题目
Seek the Name, Seek the Fame
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 12651
Accepted: 6214
Description
The little cat is so famous, th...
分类：
其他好文 时间：
2014-11-30 07:06:59
阅读次数：
146
#1015 : KMP算法Time Limit:1000msCase Time Limit:1000msMemory Limit:256MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一只河蟹，于是河...
分类：
编程语言 时间：
2014-11-29 00:03:01
阅读次数：
247
