KMP
关注
分享
扫一扫
文章平均质量分 92
ljq真的不能再吃了
珍惜每一天
展开
-
计蒜客习题 重复的密文
计蒜客习题：重复的密文问题描述蒜头君收到了一串密文，但是由于接收器坏了，他不停的重复接收，终于，蒜头君把插头拔了，机器停止了，但是蒜头君已经收到了一个很长字符串，它是由某个原始串不停的重复形成了，因为断电，最后一遍也不一定是完整的。蒜头君现在想知道这个原始串的最短可能长度是多少。 输入格式 第一行输入一个正整数 L(1< L≤1e6)，表示这个字符串的长度。 第二行输入一个字符串，全部由小写...原创 2018-06-23 18:26:51 · 280 阅读 · 0 评论 -
POJ 3080 KMP可过
Blue JeansTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 20404 Accepted: 9043DescriptionThe Genographic Project is a research partnership between IBM and The National Geographic Society tha...原创 2018-07-09 22:32:45 · 111 阅读 · 0 评论 -
HDU 2609 最小表示法加how many
How manyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3649 Accepted Submission(s): 1645Problem DescriptionGive you n ( n < 10000) neckla...原创 2018-07-10 20:09:05 · 132 阅读 · 0 评论 -
HDU 3374 KMP+最小最大表示法
String ProblemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4274 Accepted Submission(s): 1727Problem DescriptionGive you a string with leng...原创 2018-07-10 20:59:52 · 124 阅读 · 0 评论 -
HDU 2594 KMP next数组
Simpsons’ Hidden TalentsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12357 Accepted Submission(s): 4280Problem DescriptionHomer: Marge, I ...原创 2018-07-10 21:22:33 · 146 阅读 · 0 评论 -
POJ 3080 Blue Jeans 暴力枚举子串+kmp
Blue JeansTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 20420 Accepted: 9049DescriptionThe Genographic Project is a research partnership between IBM and The National Geographic Society tha...原创 2018-07-10 23:45:09 · 168 阅读 · 0 评论 -
HDOJ 1238 找子串匹配
SubstringsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11914 Accepted Submission(s): 5708Problem DescriptionYou are given a number of case...原创 2018-07-11 00:00:54 · 214 阅读 · 0 评论 -
HDU 3336 Next数组小核心/拓展KMP
Count the stringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13320 Accepted Submission(s): 6098Problem DescriptionIt is well known that Ae...原创 2018-07-11 14:10:53 · 237 阅读 · 0 评论 -
FZU 1901 最小循环节
Problem 1901 Period IIAccept: 676 Submit: 1825Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionFor each prefix with length P of a given string S,ifS[i]=S[i+P] for i in [...原创 2018-07-11 18:32:21 · 190 阅读 · 0 评论 -
HDU 4300 EXKMP
Clairewd’s messageTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8559 Accepted Submission(s): 3139Problem DescriptionClairewd is a member of...原创 2018-07-11 19:41:15 · 211 阅读 · 0 评论 -
UVA 11475 回文串
题目就是给你一个字符串 叫你求构造成一个回文串我们可以把原来的翻转一下 求拓展kmp 减去最大的贡献 就是要增加的长度 那么可以得到答案了#include <cstdio>#include <cstring>#include <algorithm>#include <cstring>#include <iostream>usin...原创 2018-07-11 19:54:04 · 152 阅读 · 0 评论 -
[kuangbin带你飞]专题十六 KMP & 扩展KMP & Manacher 题解
A#include <cstdio>#include <cstring>#include <cmath>#include <algorithm>#include <iostream>#include <sstream>#include <map>using namespace std;cons原创 2018-08-14 22:11:12 · 303 阅读 · 0 评论 -
字符串最小/最大表示法 学习与总结
循环字符串的最小表示法的问题可以这样描述：对于一个字符串S，求S的循环的同构字符串S’中字典序最小的一个。由于语言能力有限，还是用实际例子来解释比较容易：设S=bcad，且S’是S的循环同构的串。S’可以是bcad或者cadb,adbc,dbca。而且最小表示的S’是adbc。对于字符串循环同构的最小表示法，其问题实质是求S串的一个位置，从这个位置开始循环输出S，得到的S’字典序最小。一种朴素的方...原创 2018-06-26 14:45:27 · 1127 阅读 · 0 评论 -
POJ 2406 KMP Next数组性质水过
Power StringsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 56055 Accepted: 23310DescriptionGiven two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and ...原创 2018-06-25 23:35:01 · 110 阅读 · 0 评论 -
计蒜客 阿里天池的新任务 简单 KMP轻松水
阿里“天池”竞赛平台近日推出了一个新的挑战任务：对于给定的一串 DNA 碱基序列 tt，判断它在另一个根据规则生成的 DNA 碱基序列 ss中出现了多少次。首先，定义一个序列 ww：\displaystyle w_{i} ={b,(wi−1+a)modn,i=0i>0{b,i=0(wi−1+a)modn,i>0wi={b,(wi−1+a)modn,i=0i>...原创 2018-06-23 19:41:05 · 138 阅读 · 0 评论 -
KMP算法学习与拓展kmp算法入门与题目
其实kmp算法可以看作是暴力的优化 中心思想很简单字符串S Ljq lJq ljQlj ljqljq I love you 模式串（匹配串）ljqlj进行匹配子串的时候很简单我这次ljq对应第一个Ljq对不上 我继续向下 因为它的Next数组是0 暴力暴力 突然 ljQlj遇上了ljqlj 哇 这两个前面两个一样的 额Q对不上q 那我们怎么实现心里想的 直接让模式串的lj 和字符串的下个lj匹配呢...原创 2018-06-24 21:39:59 · 233 阅读 · 0 评论 -
计蒜客习题 首尾相减 拓展kmp算法
计蒜客习题 首尾相接问题描述蒜头君有两个字符串 S1 和 S2，蒜头君想把 S1 接到S2 后面。因为 S1 前面有一些字符和 S2 后面的一些字母一样，所以蒜头君在连接的时候就没必要重复了，比如S1 为cdefgh，S2 为abcde，那么cde这部分就是最长的重复部分，蒜头君可以将这两个串连接为abcdefgh。现在，给你串S1 和串 S2，请你帮蒜头君找出最长重复部分的长...原创 2018-06-24 23:03:34 · 204 阅读 · 0 评论 -
计蒜客习题 旋转数字 拓展KMP
计蒜客习题 旋转数字问题描述蒜头君发现了一个很好玩的事情，他对一个数作旋转操作，把该数的最后的数字移动到最前面。比如，数 123 可以得到 312, 231,123这样就可以得到很多个数。 现在，蒜头君的问题是这些数中，有多少个不同的数小于原数，多少个等于原数，多少个大于原数。 旋转中可能会出现前导零，两数比较的时候可以忽略前导零的影响。 输入格式 输入一个整数 N(0 < N <1e...原创 2018-06-25 10:48:44 · 241 阅读 · 0 评论 -
计蒜客习题 匹配格式
emmmm搜到这题相信你们都有题目把？题意也很简单我们怎么处理?我们枚举长度如何枚举？二分 二分以后啥时候让l=mid+1呢？那么就是开头等于ex[0] 一定等于当时的mid 因为这个就是根据mid配的中间找一下有没有等于mid的 屁股再找一下有没有等于mid的 记得一定不是最后len-mid因为小的时候后面的屁股可能空所以看代码吧#include <cstdio>#include ...原创 2018-06-25 16:53:04 · 301 阅读 · 0 评论 -
HDU 1711 KMP算法 + 拓展KMP算法实现
Number SequenceTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 36522 Accepted Submission(s): 15111Problem DescriptionGiven two sequences of ...原创 2018-06-25 18:07:51 · 177 阅读 · 0 评论 -
HDU 1686 KMP + 拓展KMP
OulipoTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19489 Accepted Submission(s): 7608Problem DescriptionThe French author Georges Perec (1...原创 2018-06-25 19:39:04 · 129 阅读 · 0 评论 -
POJ 2752 KMP Next第二性质
Seek the Name, Seek the FameTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 22934 Accepted: 11947DescriptionThe little cat is so famous, that many couples tramp over hill and dale to Bytelan...原创 2018-06-26 00:23:53 · 131 阅读 · 0 评论 -
HDU 2087 减花布条 KMP+拓展KMP
剪花布条Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 27218 Accepted Submission(s): 16664Problem Description一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。...原创 2018-06-25 20:00:11 · 123 阅读 · 0 评论 -
HDU 3746 Cyclic Nacklace 简单KMP应用
Cyclic NacklaceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13197 Accepted Submission(s): 5504Problem DescriptionCC always becomes very de...原创 2018-06-25 20:27:55 · 108 阅读 · 0 评论 -
HDU Period 1358
PeriodTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11342 Accepted Submission(s): 5303Problem DescriptionFor each prefix of a given string ...原创 2018-06-25 20:59:03 · 145 阅读 · 0 评论 -
HDOJ 6153 KMP NEXT数组升华
A SecretTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 256000/256000 K (Java/Others)Total Submission(s): 3911 Accepted Submission(s): 1352 Problem DescriptionToday is the birthday ...原创 2018-08-24 22:04:59 · 150 阅读 · 0 评论