摘要：
题意：给出一个字符串，然后假设其首尾连接，然后求其最小的循环节 思路： 要求循环节，通过运用next数组的含义。已知next数组为在该长度下的最长的相同前后缀长度 然后利用关系式 sum = len - next[len] , sum - len%sum; 然后就是关系式的解释：（关系刚开始理解了很 阅读全文
posted @ 2019-07-18 18:26
Tianwell
阅读(166)
评论(0)
推荐(0)
摘要：
题意：给出两个字符串，求其中一个在另一个中出现的次数（不可重复匹配） 思路：由于是不可重复的，所以相对于POJ-3461 (允许重复匹配)，kmp的移动要进行修改，此时就将子串的下标置为0重新开始匹配即可 完整代码： 阅读全文
posted @ 2019-07-18 17:15
Tianwell
阅读(156)
评论(0)
推荐(0)
摘要：
题意：t个例子，给出两个字符串然后其其中一个串在另一个串中出现的个数 思路：还是利用KMP来进行字符串匹配，然后对其稍微进行修改，在匹配结束后对其进行移动，移动到nex[j] 模板： 完整题解：（cin不加速会超时，也可以换scanf就没有问题） 阅读全文
posted @ 2019-07-18 17:11
Tianwell
阅读(196)
评论(0)
推荐(0)
摘要：
题意：给出t个例子，对于每个例子有两个数字序列p,q，长度为n,m 然后对应输入相应个数的数字，范围：[-1000000, 1000000]你求p对q的最小匹配位置 如果没有则输出-1； 思路： 由于是我做的kmp专题第一道题，所以顺便记录一下自己对于kmp学习理解过程： 先尝试使用暴力过题，也就是 阅读全文
posted @ 2019-07-18 17:01
Tianwell
阅读(201)
评论(0)
推荐(0)
浙公网安备 33010602011771号