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
HDU3746 Cyclic Nacklace
KMP
找循环节
题意：给你一个字符串，让你求这个字符串变成一个循环节的字符串最少需要添加的字符数目。思路：说白了就是通过next数组寻找循环节，直接上代码，求循环节部分很显然。代码如下：#include usingnamespacestd; constintmaxn=1e5+5; charp[maxn]; intNEXT[maxn]; voidget_NEXT(){ intk=-1; intj=0; int
lixuepeng_001
·
2016-03-26 13:00
KMP
HDU2594 Simpsons’ Hidden Talents
KMP
题意：给你两个字符串，问你第一个字符串前缀和第二个字符串的后缀最长匹配长度是多少？思路：简单的next数组的理解，连接两字符串，在连接处加一个无关字符，如‘*’，这样做是为了保证不会出现连接后前后缀最大匹配值大于某个字符串的情况，然后直接输出next[strlen(str)]以及其前缀即可。代码如下：#include usingnamespacestd; constintmaxn=50005;
lixuepeng_001
·
2016-03-26 13:00
KMP
KMP
算法——South Central USA 2006 蓝色牛仔裤
nkoj1479DescriptionIBM和“国家地理”杂志共同研究的一个名为“蓝色牛仔裤”的项目，就是分析成千上万个捐赠的DNA，以便找出世界的人口是怎样构成和分布的。 作为IBM的一名研究员，你的任务就是写一个程序来研究不同DNA片段间的联系。 一个DNA序列由A、T、G、C四个字母来表示，比如“TAGACC”是一种长度为6的DNA序列。 告诉你若干条DNA序列，请找出最长的一段连续DNA序
INCINCIBLE
·
2016-03-26 13:00
HDU4763 Theme Section
KMP
-next应用
题意：给你一个字符串，若将它分割成AXAXA的形式，A最长是多少？思路：对于这道题我看了很多题解，但感觉讲的还是很模糊，这道题从next数组入手即可，很短的代码便可搞定，主要要了解一点如果给你一个长度为n的字符串，那么前后缀的最大匹配值自然是next[n]，那么次长前后缀匹配值是什么呢？其实就是next[ next[n]]，我们可以通过找出前后缀的匹配值然后知道中间子串的上下界，然后再这个区间看能
lixuepeng_001
·
2016-03-26 13:00
KMP
{小结}普及模拟3.26
（打错了怪我嗦）开一个栈，把颜色相同的压在一起这样就可更加快速的进行：各种神奇的操作T2：裸题裸得也太严重了...求公共子串，简单粗暴
KMP
讲题时叫错名字也是可以...实现起来简单得也是可以啊...T
FarmerJohnLYH
·
2016-03-26 13:10
{小结}普及模拟3.26
（打错了怪我嗦）开一个栈，把颜色相同的压在一起这样就可更加快速的进行：各种神奇的操作T2：裸题裸得也太严重了...求公共子串，简单粗暴
KMP
讲题时叫错名字也是可以...实现起来简单得也是可以啊...T
FarmerJohnOfZS
·
2016-03-26 13:00
HDU3336 Count the string
KMP
+递推
思路：本题的重点在于对next数组的理解上，next表示了在第i个字符时能匹配的最长前缀，更多关于next数组的含义请参考
KMP
算法的解析。
lixuepeng_001
·
2016-03-26 12:00
算法
KMP
KMP
训练五题
再次学习
KMP
，关于字符串的许多东西快忘光了，惭愧。
theArcticOcean
·
2016-03-25 21:00
KMP
hdu4763
kmp
此题其实是要求对
KMP
的next数组有深刻的认识，通过自己匹配自己，求出next数组，代表了前i的字符前缀和后缀相等的最长长度，因此在计算出next数组后只需从len-1开始查找是否满足前缀等于前len
aonaigayiximasi
·
2016-03-25 12:00
字符串匹配的
KMP
算法
许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称
KMP
）是最常用的之一。它以三个发明者命名，起头的那个K就是著名科学家DonaldKnuth。
Virtual_Func
·
2016-03-25 10:00
poj-3461 Oulipo
KMP
链接：戳这里OulipoTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:32550Accepted:13161DescriptionTheFrenchauthorGeorgesPerec(1936–1982)oncewroteabook,Ladisparition,withouttheletter'e'.HewasamemberoftheOul
libin66
·
2016-03-24 21:00
2015-2016 下半学期 第二周 训练(2)
题解：利用了
KMP
中next数组的含义，从j直接跳到next[j]的原因是next[j]~j中不会再有和1~j中的相同前缀。
qq919017553
·
2016-03-24 21:00
hdu3336
kmp
，dp
http://acm.hdu.edu.cn/status.php求给出字符串的所有前缀在原字符串中出现的次数和思路每个前缀是不是都要去和串的以某个节点结尾的后缀去匹配，
KMP
的思想就是找出每个位置i的可匹配最大前缀
skymeteorite
·
2016-03-24 21:27
kmp
hdu3336
kmp
，dp
找出前缀后，算出现次数，很明显的是一个单模式串匹配问题，
KMP
可以很好的解决，不过如果直接这样暴力的话，O(n^2)的复杂度还是不行的。。。
aonaigayiximasi
·
2016-03-24 21:00
hdu3746
kmp
题意在字符串前面或后面添加若干个字符使之首尾相连后能够成循环（最少循环两次），求最少添加的字符个数。无论添加前面或后面结果一样不如就加在后面。样例aaanext[]为-1012abcanext[]为-10001；abcdenext[]为-100000；abcabcanext[]为-10001234；发现规律len-next[len]即为循环节的最短长度那么只要判断一下是否能整除就行，注意1倍的时候
aonaigayiximasi
·
2016-03-24 19:00
hdu2594
kmp
把两个串连起来求next[]数组#include #include #include usingnamespacestd; constintN=50000+5; chara[N*2],b[N]; intnex[N*2]; voidgetnext() { nex[0]=-1; inti=1,j=0,len=strlen(a); while(ilenb||ans>lena)ans=nex[ans]
aonaigayiximasi
·
2016-03-24 19:00
hdu 1711 && Codeforces Round #344 (Div. 2) D 【
KMP
】
链接：戳这里NumberSequenceTimeLimit:10000/5000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):18633 AcceptedSubmission(s):8073ProblemDescriptionGiventwosequencesofnumbers:a[1],a[2]
libin66
·
2016-03-24 19:00
转
kmp
详解
1.
kmp
算法的原理：本部分内容转自：http://www.cnblogs.com/c-cloud/p/3224788.html及http://www.ruanyifeng.com/blog/2013/
aonaigayiximasi
·
2016-03-24 19:00
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
thread-safety PHP & no thread-safety PHP 版本选择
Apache也支持使用prefor
kMP
M，用进程来处理并发的请求——-服务器为每个请求创建/销毁一个进程。workerMPM和prefor
kMP
M可以理解为Apache的工作方式
艾贺
·
2016-03-24 17:01
PHP
web
kmp
--nkoj2201周期
【
KMP
或后缀数组】周期Description对于字符串S(N个小写字母构成)的每个前缀，我们想知道该前缀是否会周期性的出现(就像循环节)。
INCINCIBLE
·
2016-03-24 17:00
KMP
（性质）
整理一下关于
KMP
算法的理解和思考：1.
KMP
可用于字符串匹配，可以确定最小循环节2.
KMP
形成的fail指针形成
KMP
树型结构，标号严格递增，可倍增，（NOI2014动物园可以水过，然而整体递推是线性复杂度更好
qq_20669971
·
2016-03-24 17:00
kmp
--nkoj2202字符串乘方
【
KMP
或后缀数组】字符串乘方Description给你两个字符串a和b，我们定义a*b表示他们相连接。例如a="abc",b="def",a*b="abcdef"。
Nocownowa
·
2016-03-24 16:27
字符串
kmp
--nkoj2202字符串乘方
【
KMP
或后缀数组】字符串乘方Description给你两个字符串a和b，我们定义a*b表示他们相连接。例如a="abc",b="def",a*b="abcdef"。
INCINCIBLE
·
2016-03-24 16:00
扩展
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
28. Implement strStr()
我觉得这个题目主要是学习回顾了一下经典的
KMP
算法吧，这个算法感觉一段时间不看，就又忘了。。voidgetNext(char*strSub,int*next) { if(!
a342500329a
·
2016-03-23 17:00
戴尔I7灵越笔记本出现ati
kmp
ag.sys蓝屏错误怎么办?
我本子戴尔I7灵越，win8之后常提示显卡更新，然而更新之后基本是以ati
kmp
ag.sys错误造成系统崩溃，被迫回滚甚至重装的结局。
佚名
·
2016-03-23 09:28
Chrome App远程控制
就能遠控了出了幾年了,能用觸控控制mousehttps://chrome.google.com/webstore/detail/chrome-remote-desktop/gbchcmhmhahfdphkh
kmp
fmihenigjmpp
findumars
·
2016-03-23 01:00
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
Dan__ge
·
2016-03-22 20:47
数据结构
KMP
二分
线段树
HDU 4763 数据结构之
KMP
+二分
点击打开链接题意：求最长的开头与结尾，然后中间还有一样的，但是不能重复利用一个字符思路：用
KMP
的next数组，然后用二分求最大值，具体看二分就行了#include #include #include
Dan__ge
·
2016-03-22 20:00
数据结构
KMP
ACM
HDU
二分
HDU 4763 数据结构之
KMP
+二分
点击打开链接题意：求最长的开头与结尾，然后中间还有一样的，但是不能重复利用一个字符思路：用
KMP
的next数组，然后用二分求最大值，具体看二分就行了#include #include #include
Dan__ge
·
2016-03-22 20:00
数据结构
KMP
ACM
HDU
二分
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 20:00
KMP
HDU 1711（
KMP
）字符串匹配
链接 HDU1711NumberSequence
KMP
算法 我以自己理解写的，写的不对，不明白的地方海王子出来，一起共同学习；字符串匹配就是
KMP
，一般思想，用一个for循环找开头 如果开头一样进入第二个
WR_technology
·
2016-03-22 17:00
HDU 4300 Clairewd’s message（
KMP
）
思路：思路不是很难想，就是把密文转换成明文，然后从中间开始对原串进行
KMP
，直到最后一个字符时返回匹配的长度。 然后这个匹配的长度就是最短的明文长度。细节参见代码：#include #inclu
weizhuwyzc000
·
2016-03-22 17:00
KMP
HDU
ACM-ICPC
KMP
算法模板
strings,t;//s为主串，t为模式串,从0开始，可以是int数组 intnextx[1005];//从1开始 intslen,tlen; voidget_next()////得到模式串str1的next[]; { inti=0,j=-1; nextx[0]=-1; while(i>s) { if(s[0]=='#') return0; cin>>t; slen=s.length(); tl
winycg
·
2016-03-22 16:00
KMP
HDU 2594 数据结构之
KMP
点击打开链接题意：两个串，求第一个串开头，第二个串的匹配的最长长度思路：将两个串合并，合并后的长度为len，求出
KMP
的next数组，next[len]代表的就是后面与前面的匹配程度，说白了就是匹配的位置
Dan__ge
·
2016-03-22 13:54
数据结构
KMP
HDU 2594 数据结构之
KMP
点击打开链接题意：两个串，求第一个串开头，第二个串的匹配的最长长度思路：将两个串合并，合并后的长度为len，求出
KMP
的next数组，next[len]代表的就是后面与前面的匹配程度，说白了就是匹配的位置
Dan__ge
·
2016-03-22 13:00
数据结构
KMP
ACM
HDU
HDU 3746 数据结构之
KMP
点击打开链接题意：给T组数据，每组一个字符串，问最少添加多少个字符可以使这个串变成一个子串连续出现的串思路：利用
KMP
的next数组进行变换，next数组保存的是目前为止与字符串从头开始的匹配的程度，也可以看成从头开始的位置
Dan__ge
·
2016-03-22 12:36
数据结构
KMP
线段树
HDU 3746 数据结构之
KMP
点击打开链接题意：给T组数据，每组一个字符串，问最少添加多少个字符可以使这个串变成一个子串连续出现的串思路：利用
KMP
的next数组进行变换，next数组保存的是目前为止与字符串从头开始的匹配的程度，也可以看成从头开始的位置
Dan__ge
·
2016-03-22 12:00
数据结构
KMP
ACM
HDU
HDU 3746 数据结构之
KMP
点击打开链接题意：给T组数据，每组一个字符串，问最少添加多少个字符可以使这个串变成一个子串连续出现的串思路：利用
KMP
的next数组进行变换，next数组保存的是目前为止与字符串从头开始的匹配的程度，也可以看成从头开始的位置
Dan__ge
·
2016-03-22 12:00
数据结构
KMP
ACM
HDU
KMP
#include #include usingnamespacestd; intnext[1000]; chars[100],txt[100]; boolf; voidmakenext(constcharp[]) { intl,k=0,i; l=strlen(p); next[0]=0; for(i=1;i0&&p[i]!=p[k]) k=next[k-1]; if(p[i]==p[k])k++;
sinat_33397705
·
2016-03-21 23:00
HDU 3336 数据结构之
KMP
点击打开链接题意：t组数据，每组开头一个n，然后一个长度为n的字符串，问以第一个为串的数量到以整个串为串的数量的和，最后对10007取余思路：用
KMP
的next数组保存就行了next数组存的是与开头进行匹配的可以匹配到的位置
Dan__ge
·
2016-03-21 18:55
数据结构
KMP
线段树
HDU 3336 数据结构之
KMP
点击打开链接题意：t组数据，每组开头一个n，然后一个长度为n的字符串，问以第一个为串的数量到以整个串为串的数量的和，最后对10007取余思路：用
KMP
的next数组保存就行了next数组存的是与开头进行匹配的可以匹配到的位置
Dan__ge
·
2016-03-21 18:00
数据结构
KMP
ACM
poj
HDU
HDU 3336 数据结构之
KMP
点击打开链接题意：t组数据，每组开头一个n，然后一个长度为n的字符串，问以第一个为串的数量到以整个串为串的数量的和，最后对10007取余思路：用
KMP
的next数组保存就行了next数组存的是与开头进行匹配的可以匹配到的位置
Dan__ge
·
2016-03-21 18:00
数据结构
KMP
ACM
poj
HDU
java 小游戏 坦克大战
.*; publicclassTeextendsJFrameimplementsActionListener { MyPanelmp=null; GuankaPanelg
kmp
=null; JMenuBar
liquan001789
·
2016-03-21 17:00
java
游戏
POJ 2752 －
kmp
求所有公共前后缀长度
题目链接:[kuangbin带你飞]专题十六
KMP
&扩展
KMP
&Manacher描述：给出一字符串，求所有公共前后缀长度，从小到大输出，显然字符串长度也为一个公共前后缀，且为最长的DescriptionThelittlecatissofamous
Dextrad_ihacker
·
2016-03-21 14:00
KMP
poj
SPOJ 1676 GEN - Text Generatord
话说现在才发现原来ac自动机的fail指针和
kmp
的fail一样可以通过一个循环遍历所有的（既是前缀又是后缀的逗比）#i
nlj1999
·
2016-03-21 08:00
上一页
112
113
114
115
116
117
118
119
下一页
按字母分类：
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
其他