/* Kmp算法的运用 这里是要统计字符在母串中出现的次数 只要在原来的基础上稍作修改即可 */ #include<iostream> #include<cstdio> #include<c…

一：在介绍KMP算法之前，先介绍一下BF算法 （1）BF算法（传统的匹配算法，也是最简单的算法）  BF算法是普通的模式匹配算法，BF算法的思想就是将目标串S的第一个字符与模式串P的第一个字符进行匹配，若相等，…

复杂度 O(n) program pro; var p:array[0..100]of longint; po:array[0..100]of longint; ans,l1,l2,i,j,k:longint; s1,s…

求最循环节的个数： #include "iostream" #include "algorithm" #include "cstring" #include "cstdio" #include "iomanip" usi…

我想说一句“我日，我讨厌KMP！”。 KMP虽然经典，但是理解起来极其复杂，好不容易理解好了，便起码来巨麻烦！ 老子就是今天图书馆在写了几个小时才勉强写了一个有bug的、效率不高的KMP，特别是计算next数组的部分。 …

NKOJ 2406 翻译密码子 时间限制 : 10000 MS 空间限制 : 65536 KB 问题描述 　　DNA是一切细胞生物的遗传物质。它能指导蛋白质的合成，从而控制细胞的新陈代谢和生物的性状。 中心法则（gene…

Link：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1277 #include <cstdio> #include <…

KMP算法： 关键是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是实现一个next()函数，函数本身包含了模式串的局部匹配信息。时间复杂度O(m+n)。 个人对于Next（）函数的…

URL:http://www.lintcode.com/zh-cn/problem/strstr/ 对于一个给定的 source 字符串和一个 target 字符串，你应该在 source 字符串中找出 target 字…

求模式串在待匹配串的出现次数。 Input 第一行是一个数字T，表明测试数据组数。 之后每组数据都有两行：第一行为模式串，长度不大于10000；第二行为待匹配串，长度不大于1000000。所有字符串只由大写字母组成。 O…

看毛片算法又称KMP算法。该算法之所以得名无外乎如下原因。 每当涉及该算法都甚新鲜，极想把玩一番，经过一番琢磨，终于悟透其本质。遂将其束之高阁，数月之后，再相邂逅，新鲜如初，又是一番把玩、醒悟、遗忘，如此循环以至无穷。足…

For each prefix of a given string S with N characters (each character has an ASCII code between 97 and 126, in…