模板： #define LL long long #define MS(a,b) memset(a,b,sizeof(a)) #define FI(a,b) fill(a,a+maxn,b) #define sf(n) …

头文件的定义 #define MaxSize 100 //最多的字符个数 typedef struct { char data[MaxSize]; //定义可容纳MaxSize个字符的空间 int length; //标…

出处：http://blog.csdn.net/ACM_cxlove?viewmode=contents    by—cxlove   题目：有两个串，s,f &nbs…

https://www.luogu.org/problem/show?pid=3375 代码： #include<iostream> #include<cstdio> #include<cs…

KMP中next数组用于求最小循环节的应用 之前不知道next还有这个功能，今天看了下发现很神奇啊。。。 文章转自：原文地址 在KMP算法的使用中，首要任务就是获取一个字符串的next数组，所以我们得明白next数组的含…

不知道为什么我写的这么复制…好像洛谷上的小伙伴就两三行啊… 这个坑留着以后再补 #include <cstdio> #include<cstring> #include&l…

下面代码列举了普通字符串匹配算法和KMP算法。KMP算法原理见算法导论第32章。代码中有简单的注释可以帮助理解： #include<iostream> #include<string> using…

题目大意： 白书例题 给出一个长度不超过1000000的字符串S, 对于该字符串的所有前缀求其周期, 如果周期K >= 2输出起始位置是第几个字符和其周期K 每一个Test case之后都要有一个空行 大致思路： …

问题：查找Text中是否含有Pattern字符串，返回Pattern在Text中的位置。   #include <string.h> #include <iostream> using …

算法的细节可以参考网上的资料或数据结构的相关教材，这里直接上代码了~ 鉴于本人技艺浅陋，有的地方写的可能不合理，代码略长，如果有改进之处，请留言指点，算法本身测试过了： package main import ( "fm…

/** * @author zfr * @date 2018-4-7 * kmp算法完成的任务是：给定两个字符串text和pattern， * 长度分别为n和m，判断pattern是否在text中出现，如果出现则返回出现…

朴素的模式匹配算法 其实就是一个一个往下匹配，没有任何优化，在好的情况下时间复杂度为O(n+m)，在最求的情况下时间复杂度为O((n-m+1)*m)。 代码实现： //在主串s中找子串t，若找到返回字串在主串中的索引；若…