M_GSir的博客

题目：http://acm.hdu.edu.cn/showproblem.php?pid=5918题意：给定两个字符串A，B和一个数字p，求出A中有多少个间隔为p的连续字符串与B相同          输入说明：先输入测试的次数，每次测试输入三行，第一行为三个数，分别为n（字符串A的长度），m（字符串B的长度），p（间隔长度）         第二行输入数组A，第三行是数组B题解：

关于kmp算法的有关解释百度中有很多，可以自己查询更详细部分，其实最主要的就是next数组（以下题目我用的是on，因为hdu中直接用next变量或编译出错），当无法匹配时匹配字串跳转到前串中类似的位置（即是从无法匹配的前一个字符结束的类似字串）题目：http://acm.split.hdu.edu.cn/showproblem.php?pid=1686题意：最简单的kmp应用，模板