代码随想录

基础kmp 算是入门题#includeusing namespace std;#define max 1000001char a[max];int next[max];void kmp(int n){ int j=-1,i; next[0]=-1;

话说这道题我调试了5个小时，整整一晚上啊！！！！！！！！！！！！！！说一下思路就是枚举第一个字符串所有的子串长度，去与其余的字符串kmp，如果都符合，那那个子串的长度就是答案！！！#includeusing namespace std;#define max 105i

话说这道题我真是无限超时啊！！！超时了无数次，最后优化了一上午，发现3点，终于过了725ms！！！！！#includeusing namespace std;#define max 5010int next[205];void prekmp(char aa[])

本题与1226，3450基本一样！！！！！！！！！！！！不解释，详细可以看1226的结题报告#includeusing namespace std;#define max 100int next[max];void prekmp(char aa[]){ i

这道题主要是prenext函数的作用，譬如说abababa如果不是先处理aba数组，那结果必然是1了，预处理用next数组将aba中的a指向前一个b在next数组里就是-1，-1,0，这样搜到aba中的最后一个a结束的时候next数组会返回到b那个位置具体还请读者自己慢慢体会啊！

#includeusing namespace std;#define max 1000001char a[max];int next[max];int len;void kmp(){ int j=-1; next[0]=-1; len=s

D. Common Divisorstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya has recently learned at school what a number

题目大意是有一份文件，前面是密文，后面是原文，但那个人接到这个文件后不知道中间从哪里开始是原文，所以你要帮忙还原一下，如果后面原文比密文少，你就将它补全字符串长度范围是100000如果是爆搜，n^2一定超时的没话说，但我比赛的时候好像是让驴踢了，套一层for循环枚举中间值，然后kmp，那kmp还不如暴力快了呢！！而且时间复杂都还是n^2,啊！！太缺了，将线段a以中间为标记分成两个数组前一半ta