题目大意：输入n,再输入一个长度为n的字符串，从第二位开始，计算它的前缀（包括他自己）中出现过的重复字符串的个数，如aabaabaabaab的第6位的前缀aabaab，aab连续出现了两次，所以输出位数i=6，k=2这个题目要利用next函数求解，不断往前推移，保证往前推移的量能被i整除。即del=...
分类：
其他好文 时间：
2014-07-23 12:55:36
阅读次数：
319
题目大意：输入一个T，表示有T组测试数据；每组测试数据包括一个字符串W，T，T长度大于W小于1000000，w长度小于10000，计算W匹配到T中成功的次数；这题很明显要用KMP算法，不然很容易超时，但在使用kmp算法时也要注意，我第一次将匹配成功的位置得到后，循环进入kmp算法，从前一个匹配到的位...
分类：
其他好文 时间：
2014-07-23 12:39:56
阅读次数：
199
Problem DescriptionGiven two sequences of numbers : a[1], a[2], ...... , a[N], and b[1], b[2], ...... , b[M] (1 2 #include 3 using namespace std; 4 .....
分类：
其他好文 时间：
2014-07-23 12:27:06
阅读次数：
252
Number Sequence
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 10571 Accepted Submission(s): 4814
Problem Description
Given two ...
分类：
其他好文 时间：
2014-07-22 22:34:32
阅读次数：
194
KMP算法详解如果机房马上要关门了，或者你急着要和MM约会，请直接跳到第六个自然段。我们这里说的KMP不是拿来放电影的（虽然我很喜欢这个软件），而是一种算法。KMP算法是拿来处理字符串匹配的。换句话说，给你两个字符串，你需要回答，B串是否是A串的子串（A串是否包含B串）。比如，字符串A="I'm m...
分类：
其他好文 时间：
2014-07-21 09:15:30
阅读次数：
464
Binary String Matching
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述
Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell how many times does A appear as...
分类：
其他好文 时间：
2014-07-19 13:26:19
阅读次数：
274
字符串匹配： 先把已给串n[]全按转换表s[]转换为明码存入m[]中； 接下来只要求出k：n[lenn-k~lenn-1]==m[0~k]； 输出n[0~k],m[0~k]; 1 #include 2 #include 3 using namespace std; 4 5 char s[...
分类：
其他好文 时间：
2014-07-18 20:18:26
阅读次数：
171
字符串匹配算法之sunday算法的原理介绍和实现...
分类：
其他好文 时间：
2014-07-16 17:24:34
阅读次数：
173
