KMP&EKMP
Com_ice
这个作者很懒,什么都没留下…
展开
-
KMP与EKMP
1.区别 kmp是用于假设给主串a和模式串b然后求的是b在a中出现的位置,ekmp求的是假设给一个主串a,要求求以a的每个的开头为开始点,然后求它对于原字符串的出现的次数,然后存在extend数组中 2.1思路: kmp的核心是一个next数组,next[i]用于储存的是当前到i这个位置的时候的最长的公共前后缀的长度,求得这个长度之后,假设当前模式串的j位置与主串不符合,按照传统的思路是需要...原创 2019-08-12 02:58:08 · 474 阅读 · 0 评论 -
HDU多校 6629 string matching(拓展kmp)
给出一个字符串暴力的去求每个字符串的以不同的起点的每微的最长公共前缀和的算法,让你算一共进行了多少次的比较 思路:扩展kmp,扩展kmp用于求两个字符串的最长公共子序列(一个为主串,一个为模式串,主串的开头依次的后移),那么我们只要在每次的扩展kmp比较时判断是否已经比较到了最后一位,若没有则ans++ #include <stdio.h> #include<s...原创 2019-08-11 14:27:53 · 232 阅读 · 0 评论