题目描述
给定两个字符串string1和string2，判断string2是否为string1的子串。
输入
输入包含多组数据，每组测试数据包含两行，第一行代表string1(长度小于1000000)，第二行代表string2（长度小于1000000），string1和string2中保证不出现空格。
输出
对于每组输入数据，若string2是string1的子串，则输出string...
分类：
其他好文 时间：
2015-08-12 11:36:55
阅读次数：
108
这题琢磨了挺长的时间。需要理解next[]表示了什么;next[i]代表了前缀和后缀的最大匹配的值，也就是个数。len-next[len]表示循环节的长度;比如abcab int fl=len-next[len]=3;循环节长度为3,即cab。然后int len=strlen(s)=5；如果len....
分类：
其他好文 时间：
2015-08-11 16:06:27
阅读次数：
188
Seek the Name, Seek the Fame
Time Limit : 4000/2000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)
Problem Description
The little cat is so famous, that many couples tramp over hill an...
分类：
其他好文 时间：
2015-08-11 10:08:21
阅读次数：
107
Oulipo
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 29178
Accepted: 11690
Description
The French author Georges Perec (1936–1982) once wrote a book, La ...
分类：
其他好文 时间：
2015-08-11 10:06:09
阅读次数：
125
稀里糊涂1A开心。我做了2次kmp，先第一次利用next[]，由于next[]前面一小段一直是一样的，所以可以根据这个来找。然后就找到了开头和结尾，还缺中间的部分。中间的部分就是通过开头部分去模式匹配，如果有就直接输出，break就可以。(因为开始长度最长)#include#include#defi...
分类：
其他好文 时间：
2015-08-11 10:03:37
阅读次数：
105
这题数据水的一B，直接暴力都可以过。
比赛的时候暴力过的，回头按照正法做了一发。
匹配的时候 失配函数 其实就是前缀 后缀的匹配长度，之后就是乱搞了。
KMP的题可能不会很直接的出，但是KMP的思想经常渗透在很多题目里面，最近需要多练习一下。
#include
#include
#include
using namespace std;
const int maxn = 1000005;
...
分类：
其他好文 时间：
2015-08-11 01:28:07
阅读次数：
100
今儿套KMP模板做了个题，敏敏找我讲next[]数组的时候把我问懵了。具体原理都记不清了光靠模板凑得了一时凑不了一世啊，所以再捋一捋顺一顺，这次印象要深刻一点了；KMP与暴力匹配的优化区别就不再提了，O（m+n）的复杂度已经完胜了，直接进入正题...以下言论均是总结自该同学的，是不是原创我不清楚，链...
分类：
其他好文 时间：
2015-08-10 23:46:32
阅读次数：
154
Seek the Name, Seek the FameTime Limit:2000MSMemory Limit:65536KTotal Submissions:14188Accepted:7068DescriptionThe little cat is so famous, that many ...
分类：
其他好文 时间：
2015-08-10 23:45:57
阅读次数：
983
一道签到题
时间限制: 2 Sec 内存限制:
128 MB
提交: 69 解决: 33
[提交][状态][讨论版]
题目描述
我想说这是一道签到题，意思就是本次测试中最水的一道，不过我这样说你真的愿意相信我吗？哈哈，题目是这样的给你一下小数，然后请告诉我分别告诉我这个小数的循环节的循环次数、循环节以及循环节长度
输入
输入包括多组测试数据每组测试数据1行...
分类：
其他好文 时间：
2015-08-10 22:12:00
阅读次数：
132
KMP算法KMP算法是字符串匹配算法，可以在O(n)的时间完成，算法包含两部分，分别是：构造适配函数与两串匹配。失配边的使用大大提高了算法效率，可以理解为已经成功匹配的字符不在重新匹配，因为我们已经知道它是什么，对应到算法中 匹配失败后应该在最大前缀之后继续匹配，因为某后缀已与最大前缀匹配成功而不用...
分类：
其他好文 时间：
2015-08-10 21:58:53
阅读次数：
99
