![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
kmp
文章平均质量分 66
UMR小豪
这个作者很懒,什么都没留下…
展开
-
poj1961 Period
PeriodTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 16756 Accepted: 8063DescriptionFor each prefix of a given string S with N characters (each chara原创 2016-10-13 20:35:14 · 245 阅读 · 0 评论 -
KMP
这个是KMP的模版啦~之前的代码找不到,费了我不小劲呐,因为怕自己现在凭记忆写的是不是对的,所以做了很多串匹配的问题检验。#include #include using namespace std;const int MAXN=1000000+10;int next[MAXN];char a[MAXN],b[MAXN];int l1,l2;void get_next()//得到n原创 2016-10-12 22:05:22 · 203 阅读 · 0 评论 -
poj2406 Power Strings
Power StringsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 44918 Accepted: 18762DescriptionGiven two strings a and b we define a*b to be their conca原创 2016-10-13 21:10:16 · 199 阅读 · 0 评论 -
数据结构实验之串一:KMP简单应用
数据结构实验之串一:KMP简单应用Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description给定两个字符串string1和string2,判断string2是否为string1的子串。Input 输入包含多组数据,每组测试数据包含两行,第一行代表string1原创 2016-10-25 21:54:04 · 226 阅读 · 0 评论 -
数据结构实验之串三:KMP应用
数据结构实验之串三:KMP应用Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description有n个小朋友,每个小朋友手里有一些糖块,现在这些小朋友排成一排,编号是由1到n。现在给出m个数,能不能唯一的确定一对值l和r(l Input首先输入一个整数n,代表有n原创 2016-10-25 21:55:50 · 470 阅读 · 0 评论 -
数据结构实验之数组三:快速转置
数据结构实验之数组三:快速转置Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description转置运算是一种最简单的矩阵运算,对于一个m*n的矩阵M( 1 = 稀疏矩阵M 稀疏矩阵TIn原创 2016-10-25 22:00:01 · 622 阅读 · 0 评论