E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
KMP+扩展KMP
HDU 4300 Clairewd’s message（
扩展kmp
）
Description给出置换密码的密钥，即第i个字母用哪个字母表示，再给出一个串，串前面为密文，后面为明文，密文一定是完整的，但明文不完整或可能没有，求包含完整密文和完整明文的最短的串Input第一行为一整数T(T #include #include #include usingnamespacestd; #definemaxn222222 chara[maxn],s[maxn],c[33];
V5ZSQ
·
2016-05-03 11:00
HDU 4333 Revolving Digits（
kmp+
扩展kmp
）
Description给定一个数字，每一次将该数的第一位放到放到最后一位,求所有组成的不同的数比原数小的个数，相等的个数，大的个数Input第一行一整数T(T #include #include #include usingnamespacestd; #definemaxn222222 chara[maxn]; intnex[maxn]; voidkmp(char*a) { memset(nex,
V5ZSQ
·
2016-05-03 11:00
HDU 3613 Best Reward（
扩展kmp
）
Description给出一个只由小写字母组成的字符串以及每个小写字母的价值，现要将这个字符串分成两半，如果某一半是回文串则将累加这一半串的价值（价值即为这个串中每个字符的价值之和），问能得到的最大价值Input第一行为一整数T表示用例组数，每组用例首先输入26个整数表示a到z这26个小写字母的价值，之后输入长度不超过500000的一个字符串Output对于每组用例，输出将该字符串分成两半后能得到
V5ZSQ
·
2016-05-03 10:00
poj 3080 Blue Jeans
但是discuss说
kmp+
暴力可以玩。于是真的好水这道题。。
qq_32995183
·
2016-04-29 20:00
KMP
poj
hdu4763
扩展KMP
/**********************jibancanyang***************************Author:jibancanyang*CreatedTime:五4/2913:19:282016*FileName:hdu4763.cpp*Problem:extKMP*Get:extKMP算法的extend数组,储存的信息真的可以解决很多问题.这道题就extend出来,然
jibancanyang
·
2016-04-29 13:00
KMP
扩展
hdu2203亲和串（
kmp+
）
亲和串TimeLimit:3000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):11455 AcceptedSubmission(s):5161ProblemDescription人随着岁数的增长是越大越聪明还是越大越笨，这是一个值得全世界科学家思考的问题,同样的问题Eddy也一
zs520ct
·
2016-04-26 09:00
KMP
poj 3080 Blue Jeans 【
kmp+
暴力】
BlueJeansTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:15694Accepted:6978DescriptionTheGenographicProjectisaresearchpartnershipbetweenIBMandTheNationalGeographicSocietythatisanalyzingDNAfromhundr
dxx_111
·
2016-04-25 19:05
kmp
poj
[HDU 5510][2015ACM/ICPC 亚洲区沈阳站] Bazinga
KMP+
剪支
BazingaTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):1597AcceptedSubmission(s):499ProblemDescriptionLadiesandgentlemen,pleasesitupstraight.Don’ttiltyourhead
ALPS233
·
2016-04-20 08:13
KMP
[HDU 5510][2015ACM/ICPC 亚洲区沈阳站] Bazinga
KMP+
剪支
BazingaTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):1597AcceptedSubmission(s):499ProblemDescriptionLadiesandgentlemen,pleasesitupstraight.Don’ttiltyourhead
ALPS233
·
2016-04-20 08:00
KMP
ACM
HDU
剪花布条（HDU 2087）
[kuangbin带你飞]专题十六KMP&
扩展KMP
&ManacherC-剪花布条题目：Description一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。
Todd_Dijkstra
·
2016-04-17 18:27
字符串
bzoj 1009（
KMP+
矩阵乘法）
1009:[HNOI2008]GT考试TimeLimit: 1Sec MemoryLimit: 162MBSubmit: 2734 Solved: 1684[Submit][Status][Discuss]Description阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0#include#include#includeusingnamespacestd;intn,m,ma
M_AXSSI
·
2016-04-16 14:00
HDU 3068 最长回文子串
题目链接:[kuangbin带你飞]专题十六KMP&
扩展KMP
&ManacherX-最长回文题目大意:给出一个只由小写英文字符a,b,c…y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串
唐丶莱布尼茨
·
2016-04-12 11:44
HDU
字符串处理&KMP
【BZOJ3670】【codevs3319】动物园，
KMP+
时间优化
传送门1传送门2写在前面：难得题面和题解是一致的算法思路：原始想法是先KMP建next数组，同时记录1-len每个长度的“公共前缀后缀”的总和sum[i]，很容易想到sum[i]=1+sum[tmp]，tmp就是长度为i的字符串中是前缀同时是后缀的字符串的长度（就是那个用next[next[…求的东西），之后判断长度1-len的next[i]，如果next＜i/2，num[i]=sum[next[
xym_CSDN
·
2016-04-05 19:00
HDU3336 Count the string
KMP+
递推
题意：T组测试数据，给你一个字符串，求其前缀出现过的次数之和。例如：abab前缀a出现过两次，前缀ab出现过两次，前缀aba出现过一次，前缀abab出现过一次，所有前缀和为6，故输出6。思路：本题的重点在于对next数组的理解上，next表示了在第i个字符时能匹配的最长前缀，更多关于next数组的含义请参考KMP算法的解析。对于这道题，我们只需要记录一下每个前缀所包含的次长前缀加上他本身就可以了。
lixuepeng_001
·
2016-03-26 12:00
算法
KMP
ZOJ 3587
扩展KMP
应用
点击打开链接题意：给定两个串，问从第一个串取出连续的两段，合并后可以拼成第二个的方法总数，这两段可以有重叠的部分思路：用
扩展KMP
求出extand数组，不懂KMP的可以看这篇点击打开链接，解释的很详细，
Dan__ge
·
2016-03-24 18:00
数据结构
KMP
ACM
ZOJ
扩展kmp
ZOJ 3587
扩展KMP
应用
点击打开链接题意：给定两个串，问从第一个串取出连续的两段，合并后可以拼成第二个的方法总数，这两段可以有重叠的部分思路：用
扩展KMP
求出extand数组，不懂KMP的可以看这篇点击打开链接，解释的很详细，
Dan__ge
·
2016-03-24 18:00
数据结构
KMP
ACM
ZOJ
扩展kmp
扩展KMP
的模版
记录模版，以后好好学习#include #include #include #include #include usingnamespacestd; constintmaxn=100005; intnext[maxn],extand[maxn]; charS[maxn],T[maxn]; voidGetNext(constchar*T){ intlen=strlen(T),a=0; next[0]
Dan__ge
·
2016-03-24 11:00
数据结构
KMP
ACM
扩展kmp
扩展KMP
的模版
记录模版，以后好好学习#include #include #include #include #include usingnamespacestd; constintmaxn=100005; intnext[maxn],extand[maxn]; charS[maxn],T[maxn]; voidGetNext(constchar*T){ intlen=strlen(T),a=0; next[0]
Dan__ge
·
2016-03-24 11:00
数据结构
KMP
ACM
扩展kmp
HDU3613 Best Reward 3连发之
扩展KMP
题目链接：HDU3613BestRewardTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):1420 AcceptedSubmission(s):576ProblemDescriptionAfteranuphillbattle,GeneralLiwona
qq_29480875
·
2016-03-22 21:00
KMP
Manacher
HDU 4763 数据结构之
KMP+
二分
点击打开链接题意：求最长的开头与结尾，然后中间还有一样的，但是不能重复利用一个字符思路：用KMP的next数组，然后用二分求最大值，具体看二分就行了#include#include#include#include#includeusingnamespacestd;typedeflonglongll;constintinf=0x3f3f3f3f;constintmaxn=1000010;charst
Dan__ge
·
2016-03-22 20:47
数据结构
KMP
二分
线段树
HDU 4763 数据结构之
KMP+
二分
点击打开链接题意：求最长的开头与结尾，然后中间还有一样的，但是不能重复利用一个字符思路：用KMP的next数组，然后用二分求最大值，具体看二分就行了#include #include #include #include #include usingnamespacestd; typedeflonglongll; constintinf=0x3f3f3f3f; constintmaxn=100001
Dan__ge
·
2016-03-22 20:00
数据结构
KMP
ACM
HDU
二分
HDU 4763 数据结构之
KMP+
二分
点击打开链接题意：求最长的开头与结尾，然后中间还有一样的，但是不能重复利用一个字符思路：用KMP的next数组，然后用二分求最大值，具体看二分就行了#include #include #include #include #include usingnamespacestd; typedeflonglongll; constintinf=0x3f3f3f3f; constintmaxn=100001
Dan__ge
·
2016-03-22 20:00
数据结构
KMP
ACM
HDU
二分
POJ 2752 －kmp求所有公共前后缀长度
题目链接:[kuangbin带你飞]专题十六KMP&
扩展KMP
&Manacher描述：给出一字符串，求所有公共前后缀长度，从小到大输出，显然字符串长度也为一个公共前后缀，且为最长的DescriptionThelittlecatissofamous
Dextrad_ihacker
·
2016-03-21 14:00
KMP
poj
KMP+
区间dp csu1620 A Cure for the Common Code
传送门：点击打开链接题意：可以把字符串用过括号折叠起来。现在给你原串，问折叠后最短是多少，len #include #include #include #include #include #include #include #include #include #include #include #include #include #include #definefuck(x)coutPII; c
qwb492859377
·
2016-03-18 13:00
POJ 2406 kmp求循环节个数
题目链接：[kuangbin带你飞]专题十六KMP&
扩展KMP
&ManacherG-PowerStringsDescriptionGiventwostringsaandbwedefinea*btobetheirconcatenation.Forexample
Dextrad_ihacker
·
2016-03-16 13:00
KMP
poj
HUST 1010 The Minimum Length
题目链接：[kuangbin带你飞]专题十六KMP&
扩展KMP
&Manacher题目大意：有一个字符串A，一次次的重写A，会得到一个新的字符串AAAAAAAA…..,现在将这个字符串从中切去一部分得到一个字符串
Dextrad_ihacker
·
2016-03-15 21:00
KMP
HDU 4333 Revolving Digits
题目分析：这题应该有很多不同的解法吧，我是为了学习EXKMP所以用
扩展KMP
A掉了。先利用KMP求出原串的循环节，这里求相同字符串个数的与之前HDU3374是一样的。
qq_29480875
·
2016-03-15 21:00
KMP
扩展
HDU 1358 Period
题目链接：[kuangbin带你飞]专题十六KMP&
扩展KMP
&ManacherE-PeriodDescriptionForeachprefixofagivenstringSwithNcharacters
Dextrad_ihacker
·
2016-03-14 17:00
KMP
循环节
HDU 3746 kmp循环节
题目链接：[kuangbin带你飞]专题十六KMP&
扩展KMP
&ManacherD-CyclicNacklaceDescriptionCCalwaysbecomesverydepressedattheendofthismonth
Dextrad_ihacker
·
2016-03-14 16:00
KMP
HDU 2087 剪花布
题目链接:[kuangbin带你飞]专题十六KMP&
扩展KMP
&ManacherC-剪花布条Description一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。
Dextrad_ihacker
·
2016-03-14 14:00
KMP
HDU 1686 Oulipo
题目链接：[kuangbin带你飞]专题十六KMP&
扩展KMP
&ManacherB-OulipoDescriptionTheFrenchauthorGeorgesPerec(1936�1982)oncewroteabook
Dextrad_ihacker
·
2016-03-14 14:00
KMP
HDU 1711 KMP
题目链接：[kuangbin带你飞]专题十六KMP&
扩展KMP
&ManacherDescriptionGiventwosequencesofnumbers:a[1],a[2],……,a[N],andb[
Dextrad_ihacker
·
2016-03-13 18:00
KMP
【POJ 1699】 Best Sequence（
KMP+
状压DP）
【POJ1699】BestSequence（
KMP+
状压DP）TimeLimit:1000MS MemoryLimit:10000KTotalSubmissions:5594 Accepted:2206DescriptionThetwenty-firstcenturyisabiology-technologydevelopingcentury.Oneofthemostattractiveandch
ChallengerRumble
·
2016-03-09 20:00
浅谈Manacher算法与
扩展KMP
之间的联系
首先，在谈到Manacher算法之前，我们先来看一个小问题:给定一个字符串S，求该字符串的最长回文子串的长度.对于该问题的求解。网上解法颇多。时间复杂度也不尽同样，这里列述几种常见的解法.解法一 通过枚举S的子串。然后推断该子串是否为回文。因为S的子串个数大约为。加上每次推断须要的时间，所以总的时间复杂度为，空间复杂度为.boolcheck(string&S,intleft,intri
mengfanrong
·
2016-03-07 11:00
3620: 似乎在梦中见过的样子|
Kmp+
暴力
说白了其实就是暴力..暴力枚举左端点然后跑一边kmp然后枚举右端点判断如果匹配的串超过了当前枚举的长度的一半就让指针一直往前跑..然后统计答案#include #include #include #include #include #include #include #include #include #include #defineN15005 usingnamespacestd; chars[
ws_yzy
·
2016-03-05 07:00
KMP
POJ 3450 Corporate Identity
kmp+
最长公共子串
枚举长度最短的字符串的所有子串，再与其他串匹配。1#include 2#include 3#include 4#include 5#include 6#include 7#include 8#include 9usingnamespacestd; 10constintmaxn=1e5+7; 11constdoubleeps=1e-8; 12constdoublepi=acos
untiltetw
·
2016-03-04 23:00
扩展KMP
模板
扩展KMP
指的是对于给出的串S和T，以O(n)的时间求出。
chenhuan001
·
2016-03-04 00:00
HDU 4333：Revolving Digits
KMP+
扩展KMP
扩展KMP
的姿势
扩展KMP
可以在O(n)的复杂度内求这样一个问题：给定两个串S,T,设n=|S|,m=|T|求S中的每个后缀与T的最长公共前缀，用extend[i]表示。
Phenix_2015
·
2016-02-25 15:00
BZOJ3084 : [Algorithmic Engagements 2011]The Shortest Period
通过
扩展kmp
和Hash快速判断即可，时间复杂度$O(dn\logn)$。 #include constintN=
Claris
·
2016-02-20 16:00
kmp习题大全
cid=70325#overviewkuangbin带你飞专题十六kmp&
扩展kmp
&manacherA.题意：给T组数据，每组有长度为n和m的母串和模式串。
我爱AI_AI爱我
·
2016-02-19 20:19
acm
算法
kmp
字符串
HDU 4513 吉哥系列故事――完美队形II(Manacher)
题目链接：[kuangbin带你飞]专题十六KMP&
扩展KMP
&ManacherV-吉哥系列故事――完美队形II题意吉哥又想出了一个新的完美队形游戏！
to_be_better
·
2016-02-19 12:00
Manacher
HDU 3068 最长回文(Manacher)
题目链接：[kuangbin带你飞]专题十六KMP&
扩展KMP
&Manacher题意给出一个只由小写英文字符a,b,c…y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串,如aba
to_be_better
·
2016-02-19 12:00
Manacher
HUST 1010 The Minimum Length(最小循环节)
题目链接：[kuangbin带你飞]专题十六KMP&
扩展KMP
&ManacherF-TheMinimumLength题意有一个字符串A，假设是”abcdefg”，由A可以重复组成AAA，即”abcdefgabcdefgabcdefg
to_be_better
·
2016-02-14 00:00
KMP
【HDOJ】4333 Revolving Digits
扩展KMP
基础题目。
Bombe
·
2016-02-11 23:00
HDU 1358 Period
题目链接：[kuangbin带你飞]专题十六KMP&
扩展KMP
&ManacherE-Period题意给一字符串，求其所有完整循环的前缀与循环节的长度。
to_be_better
·
2016-02-07 00:00
KMP
HDU 3746 Cyclic Nacklace(kmp求循环节)
题目链接：[kuangbin带你飞]专题十六KMP&
扩展KMP
&ManacherD-CyclicNacklace题意给一字符串，求在其尾部添加最少多少个字符，可以使其内部循环两次以上。
to_be_better
·
2016-02-06 23:00
KMP
poj_3450 Corporate Identity（
KMP+
枚举）
【题目】点击这里【思路】同poj_3080BlueJeans，依然秒AC（1100ms #include chara[4002][201]; intnext[202]; voidgetNext(chart[],intx,inty) { inti=x,j=x-1;next[i]=j; while(is[y+i]){ans=y;break;} } returnans; } intmain()
cleopard66
·
2016-02-06 18:00
算法
字符串
KMP
poj
扩展kmp
c./*
扩展kmp
模板 */ #include #include #include usingnamespacestd; #defineMaxSize1024 int_next
搏风雨
·
2016-01-23 20:00
扩展kmp
c./*
扩展kmp
模板 */ #include #include #include usingnamespacestd; #defineMaxSize1024 int_next
搏风雨
·
2016-01-23 20:00
hdu4300 Clairewd’s message
扩展KMP
B- Clairewd’smessage(EKMP)TimeLimit:1000MS MemoryLimit:32768KB 64bitIOFormat:%I64d&%I64uSubmit Status Practice HDU4300Appointdescription: SystemCrawler (2016-01-22)DescriptionClairewdisamember
wr132
·
2016-01-22 19:00
message
HDU
扩展kmp
Clairewds
4300
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类：
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他