blanKey的博客

题目点我点我点我裸KMP，没啥好讲的。#include <iostream>#include <stdio.h>#include <stdlib.h>#include <string.h>#include <math.h>#include <algorithm>#include <malloc.h>#include <queue>#include <stack>using name

看了这篇博文题解感觉非常好，就顺手转了。转载原文题意：求字串中【前缀+跟前缀相同的子串】的个数？ Sample Input 1 4 abab Sample Output 6 abab：包括2个a，2个ab，1个aba，1个abab 这里要用到next值的意义： next[i]表示前i个字符所组成的字符串的最大前后缀匹配

D. Messengertime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputEach employee of the "Blake Techologies" compa

题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5918题目大意：给定序列a、序列b和整数p，求有多少个q使得b1、b2、b3……bm恰好是aq、aq+p、aq+2p、……aq+（m-1）p解题思路：直接KMP，拿模版随手一套改改东西就好了……#include #include #include #