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
1.2)hdu 1686 Oulipo(计算模式串在文本串中出现的次数)
题目：OulipoTimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5985AcceptedSubmission(s):2404ProblemDescriptionTheFrenchauthorGeorgesPerec(1936–1982)oncewroteabook,
黄俊东
·
2020-08-24 21:31
acm
ACM——夺金之路
zoj3957——Knuth-Morris-Pratt Algorithm（
KMP
）
Incomputerscience,theKnuth-Morris-Prattstringsearchingalgorithm(or
KMP
algorithm)searchesforoccurrencesofa
BYSora
·
2020-08-24 21:26
KMP
KMP
解决最小循环节问题
【算法】1、
kmp
第一步求出字符串的特征向量。若n%(n-nxt[n])==0&&nxt[n]（n是字符串长度）则循环节个数为n/(n-nxt[n])，更一般地对每一个位置$i$若n
ayccb66820
·
2020-08-24 21:17
SCU4438-Censort
id=4438题意：给出两个字符串A,B,要求每次将B中第一次出现的A删除,然后将B剩下的两段前后合并,然后重复这个过程直到没有可以删除的A位置,问最后剩下的串是什么解题思路：链表+
kmp
，对字符串A做
Wang_128
·
2020-08-24 21:51
----kmp
SCU
浅谈算法——AC自动机
在学习AC自动机之前，你需要两个前置知识：Trie树，
KMP
首先我们需要明白，AC自动机是干什么的(用来自动AC的)大家都知道
KMP
算法是求单字符串对单字符串的匹配问题的，那么多字符在单字符上匹配该怎么办
a5163273
·
2020-08-24 21:51
POJ 2752 Seek the Name, Seek the Fame （
KMP
）
SeektheName,SeektheFameTimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:17250Accepted:8816DescriptionThelittlecatissofamous,thatmanycouplestrampoverhillanddaletoByteland,andaskedthelittlecattogivena
a2459956664
·
2020-08-24 21:19
OJ
【题】【"二维"
KMP
】NKOJ3807 卜拉美古塔与最小表示法
NKOJ3807卜拉美古塔与最小表示法时间限制:-MS空间限制:165536KB评测说明:1000ms问题描述/*婆罗摩笈多先生在中国也十分著名，并且更加著名的是一个以他的名字命名的定理：若圆内接四边形ABCD的对角线AC⊥BD，垂足为M。EF⊥BC，且M在EF上。那么F是AD的中点。但鲜有人知道，相较于婆罗摩笈多，卜拉美古塔是一个更加富有艺术感的译名。这个译名使他的他的定理听起来更加优美——卜拉
Y__XV
·
2020-08-24 21:41
题
KMP
字符串
Seek the Name, Seek the Fame POJ - 2752
KMP
Thelittlecatissofamous,thatmanycouplestrampoverhillanddaletoByteland,andaskedthelittlecattogivenamestotheirnewly-bornbabies.Theyseekthename,andatthesametimeseekthefame.Inordertoescapefromsuchboringjob
YCQ_Lancet
·
2020-08-24 21:10
KMP
&
扩展KMP
&
Manacher
对ac自动机的一些个人理解
ac自动机，怎么说呢，其实就是trie树(字典树)加上
kmp
的算法思路。
_ostreamBaba
·
2020-08-24 21:36
ac自动机
kuangbin专题十七 HDU3065 AC自动机
题外话：这道题让我发现了我还是未能很好的理解AC自动机里的fail指针的指向，起初我看到会出现重叠的，我就想着像
KMP
重叠那样做，匹配到了就指向该节点的失配指针所指向的地方，然后就不断的指向自身，导致爆炸了
Start_to_crazy
·
2020-08-24 21:54
AC自动机
kuangbin专题十六 HDU3374 最大最小表示法+
KMP
循环节
题意：有一个字符串，它可以通过左移一位变成另外一个同构字符串，每产生一个新的同构字符串，就编号加一，现在要你输出四个值：最小字典序的编号，最小字典序个数，最大字典序编号，最大字典序个数。题解：一开始我的想法就是暴力求出最小字典序和最大字典序，结果估算了一下喜闻乐见的超时了，然后我去看了一下，原来还有最小最大表示法这种黑科技的ORZ，突然感觉自己菜的不单单是这些常用的算法还有其他算法的知识面。。。然
Start_to_crazy
·
2020-08-24 21:54
kmp算法
字符串匹配算法 之 Aho-Corasick
要搞懂AC自动机，先得有模式树（字典树）Trie和
KMP
模式匹配算法的基础知识。AC自动机算法分为3步：构造一棵Trie树，构造失败指针和模式匹配过程。多模匹配A
搬砖小工053
·
2020-08-24 21:48
字符串匹配
hdu 4513 吉哥系列故事――完美队形II (Manacher)
题解：dp，
kmp
，Manacher，都可以解决。Manacher最高效。
My_ACM_Dream
·
2020-08-24 21:37
字符串—KMP及其扩展
字符串
AC自动机入门详解+例题 hdu2222
要搞懂AC自动机，先得有字典树Trie和
KMP
模式匹配算法的基础知识。
KMP
算法是单模式串的字符匹配算法，AC自动机是多模式串的字符匹配算法。因为AC自动机算法是建立
Merry_hj
·
2020-08-24 21:04
AC自动机
HDU3374(String Problem)字符串-最小表示法+
KMP
求字典序最小的和字典序最大的位置,若有多个则取最左边的;并给出该串在这n个串中出现的次数,即同构串的个数;算法分析：求字典序最小(大)的位置主要用到字符串的最小(大)表示法;求同构串个数可以转换为求该串最小循环节的总个数;涉及到
KMP
Jarily
·
2020-08-24 21:48
算法题解-字符串
SCU 4438 Censor(
KMP
/ HASH)
过滤敏感词其实就是找子串就是记录答案的时候不一样用一个类似于栈的容器记录已经匹配过的就行了遇到匹配成功的出栈n个就行了
KMP
为了出栈后能继续之前的匹配多一个数组记录栈中当前元素的失配位置--
KMP
:#includeusingnamespacestd
Hivoodoo
·
2020-08-24 21:43
......数据结构
............KMP
ACM
SCU - 4438 (
KMP
)
SCU-4438(
KMP
)Censorfrogisnowaeditortocensorso-calledsensitivewords(敏感词).Shehasalongtextpp.Herjobisrelativelysimple–justtofindthefirstoccurenceofsensitivewordwwandremoveit.frogrepeatsoverandoveragain.H
KetchupZ
·
2020-08-24 21:31
#
KMP
|poj 2752|
KMP
|Seek the Name, Seek the Fame
poj传送门/*poj2752教训：1、注意f数组的意思就是前缀和后缀最长公共部分长度，灵话运用解题*/#include#include#include#includeusingnamespacestd;#definems(i,j)memset(i,j,sizeofi);constintMAXN=400000+5;chars[MAXN];intf[MAXN],n,ans[MAXN],tot;voi
NotFound1
·
2020-08-24 21:00
Poj/Hdu
字符串
-
KMP
ZOJ 3587 扩展
KMP
应用
点击打开链接题意：给定两个串，问从第一个串取出连续的两段，合并后可以拼成第二个的方法总数，这两段可以有重叠的部分思路：用扩展
KMP
求出extand数组，不懂
KMP
的可以看这篇点击打开链接，解释的很详细，
Dan__ge
·
2020-08-24 21:59
KMP
数据结构
线段树
AC自动机入门，洛谷P3808
用的到的目录题目描述首先了解triefail指针（
kmp
）代码了解更多其他讲解博客
KMP
trie题目描述给定n个模式串和1个文本串，求有多少个模式串在文本串里出现过。
BIGBIGPPT
·
2020-08-24 21:47
模板
AC自动机
SCU - 4438 Censor 【字符串好题】
//思路：这道题是字符串一列比较经典的题目,一般所有的求解字符串的题目都可以做.我用的是
KMP
.每次保存匹配到当前位成功匹配到了第一串目前匹配位置的前面的几个字符.这样每次匹配到了一次第一个串后，k-=
Anxdada
·
2020-08-24 21:15
KMP/hash字符串问题
注意事项&&遗漏知识&&题
快数组溢出是%数据范围的操作；数组太大就炸掉了开了longlong要用%lld邻接表大小要×2\times2×2线段树要×4\times4×4hash大小至少要×1.2\times1.2×1.2遗漏知识字符串
KMP
AC
锑元素使者
·
2020-08-24 21:44
HDU 4513 完美队形II （Manacher）
这道题有很多人用的是
KMP
的算法，据说
KMP
的时间复杂度是O（n*logn），但是用Manacher，就是O(n),所以力挺MANA这里面和正常求最长回文串不同的是，这个回文串要前半部分单调递增，当然，
AcDora
·
2020-08-24 21:38
String
KMP
算法 最小循环节 最大重复次数
目录
KMP
算法最小循环节最大重复次数
KMP
算法最小循环节最大重复次数原文链接在
KMP
算法的使用中，首要任务就是获取一个字符串的next数组，所以我们得明白next数组的含义（最好的方法是自己弄个例子，在草稿纸上模拟一下
陶陶陶FU
·
2020-08-24 21:53
String Problem HDU - 3374 （
KMP
+最小表示法）
GiveyouastringwithlengthN,youcangenerateNstringsbyleftshifts.Forexampleletconsiderthestring“SKYLONG”,wecangeneratesevenstrings:StringRankSKYLONG1KYLONGS2YLONGSK3LONGSKY4ONGSKYL5NGSKYLO6GSKYLON7andlexi
Top_Spirit
·
2020-08-24 21:21
最小表示法
KMP
字符串与哈希题集
解题思路：
KMP
算法的模板，也可以用拓展
KMP
解决。代码示例：#include#includeconstintN=1e6+10;intnex[N];//nex[i]=T[i,n-1]与T[0,n-
迷亭1213
·
2020-08-24 21:20
字符串
AC自动机-算法详解
简单的说，
KMP
用来在一篇文章中匹配一个模式串；但如果有多个模式串，需要在一篇文章中把出现过的模式串都匹配出来，就需要Aho-Corasickautomaton算法了。
weixin_34345560
·
2020-08-24 21:19
POJ 3461__
KMP
算法
【题目描述】法国作家乔治·佩雷克(GeorgesPerec，1936-1982)曾经写过一本书，《敏感字母》（Ladisparition），全篇没有一个字母‘e’。他是乌力波小组（OulipoGroup）的一员。下面是他书中的一段话：ToutavaitPairnormal,maistouts’affirmaitfaux.ToutavaitFairnormal,d’abord,puissurgiss
weixin_30929295
·
2020-08-24 21:14
字符串哈希+
kmp
题
9.7CrazySearch（字符串哈希）Manypeopleliketosolvehardpuzzlessomeofwhichmayleadthemtomadness.Onesuchpuzzlecouldbefindingahiddenprimenumberinagiventext.Suchnumbercouldbethenumberofdifferentsubstringsofagivensi
weixin_30570101
·
2020-08-24 21:13
HDU 3374 String Problem（
KMP
中求最小循环节出现的次数+最大最小表示法）
ProblemDescriptionGiveyouastringwithlengthN,youcangenerateNstringsbyleftshifts.Forexampleletconsiderthestring“SKYLONG”,wecangeneratesevenstrings:StringRankSKYLONG1KYLONGS2YLONGSK3LONGSKY4ONGSKYL5NGSKY
淼润淽涵
·
2020-08-24 21:10
数据结构--KMP
AC自动机
AC自动机直接学AC自动机比较难理解，强烈建议先学完
KMP
和字典树并进行一定的练习后，对于失配指针和字典树构造有一定理解后再来学AC自动机的内容。
focus_best
·
2020-08-24 21:05
算法总结
数据结构--AC自动机
HDU 4513 吉哥系列故事――完美队形II(Manacher)
题目链接：[kuangbin带你飞]专题十六
KMP
&扩展
KMP
&ManacherV-吉哥系列故事――完美队形II题意吉哥又想出了一个新的完美队形游戏！
shiyicode
·
2020-08-24 21:59
KMP&Manacher
算法刷题之旅
String Problem HDU - 3374
b0ef1be7a6c30c2258019ede.html字符串最大最小表示法求出起始位置#includeusingnamespacestd;intgo[1000010];intn;charch[1000010];void
kmp
sunyutian1998
·
2020-08-24 21:28
KMP/拓展KMP
字符串哈希模板
如果是查询多个匹配串与某个模板串的相同性关系，我们可以用
KMP
实现。而如果这些匹配串都是某个串的子串呢？从效率上和思维复杂度上讲，都不如用字符串哈希来实现！什么是字符串哈希呢？
snowy_smile
·
2020-08-24 21:27
字符串算法-字符串哈希
模板
SCU-4438-Censor(
kmp
/哈希+模拟栈)
///主要想记录一下模拟栈的使用（比赛的时候都没有想到它T_T，后面想用
kmp
里面的next数组优化下我的假算法，又不会写T_T）
kmp
+模拟栈
KMP
算法中，我们在主串中找模拟串
小鱼yn
·
2020-08-24 21:18
没想到ei
Seek the Name, Seek the Fame POJ - 2752（
KMP
和hah两种方法求公共前后缀）
这个问题利用
KMP
算法的next[]数组来解。首先对于输入的字符串s，计算其next[]数组。然后，根
发型睡姿决定
·
2020-08-24 21:18
字符串—KMP算法
字符串—hash
KMP
算法解释
给定两个字符串A,B，判断T是否为S的子串（变式：寻找子串B在串A中的位置）。要求一个O(|A|+|B|)的做法。通常称A为目标串（或主串），B为模式串。算法过程：我们假设串A的长度为n，串B的长度为m，每个字符串的开头下标默认为1。定义两个变量i和j，这两个变量共同表示：A[i-j+1~i]与B[1~j]均匹配，即：A中以第i个字符结尾的、长度为j的字符串，和B从头开始长度为j的字符串完全匹配。
蔡军帅
·
2020-08-24 21:44
AC自动机（模板+例题）
下面是我对多模匹配的理解，与多模与之对于的是单模，单模就是给你一个单词，然后给你一个字符串，问你这个单词是否在这个字符串中出现过（匹配），这个问题可以用
kmp
算法在比较高效的效率上完成这个任务。
罗马字母3
·
2020-08-24 21:13
字符串
SCU-4438 Censor(字符串哈希||
KMP
)
Censorfrogisnowaeditortocensorso-calledsensitivewords(敏感词).Shehasalongtextpp.Herjobisrelativelysimple--justtofindthefirstoccurenceofsensitivewordwwandremoveit.frogrepeatsoverandoveragain.Helpherdothet
nka_kun
·
2020-08-24 21:34
哈希
KMP
POJ 2406
KMP
解题报告
PowerStringsDescriptionGiventwostringsaandbwedefinea*btobetheirconcatenation.Forexample,ifa=“abc”andb=“def”thena*b=“abcdef”.Ifwethinkofconcatenationasmultiplication,exponentiationbyanon-negativeintege
onepointo
·
2020-08-24 21:34
————字符串————
字符串——KMP
HDU 3374 String Problem（最大最小表示法+
kmp
）
TimeLimit:1000MSMemoryLimit:32768KBDescriptionGiveyouastringwithlengthN,youcangenerateNstringsbyleftshifts.Forexampleletconsiderthestring“SKYLONG”,wecangeneratesevenstrings:StringRankSKYLONG1KYLONGS2Y
miao_2cm
·
2020-08-24 21:02
字符串
AC自动机 从入门到模板
正篇1.AC自动机的基本性质AC自动机的前置技能点
KMP
，字典树ac自动机的原理解释可以参考hihocodehiho一下我解释不清楚1。
lifelikes
·
2020-08-24 21:56
AC自动机
SCU 4438 Censor
KMP
/Hash
思路1：
kmp
算法求得失配数组，用一个match数组记录文本串中第i字符和未删除的字符能匹配模式串的长度。这样每次删除字符串之后就不用再匹配，直接查询match数组即可。
flyawayl
·
2020-08-24 20:45
算法之路
POJ 2406 Power Strings hash求匹配
最最正宗的写法应该是
kmp
吧，这里用了hash算法，可以求出任意一段区间的hash值，枚举最小周期长度，然后用hash值判断之后的每个等长度区间是否一样#include#include#inc
霜刃未曾试
·
2020-08-24 20:14
hash
hdu 4513 吉哥系列故事——完美队形II（拓展
KMP
算法）
采用在数字之间插入不可能数据（-1）如：121变为：-11-12-11-1利用性质：p[i]>=min(rem.right-i,odd[rem.left+(rem.right-i)])我的理解：假设在前面某点mid,确定一个回文区间[rem[mid].left,rem[mid].right];而当以i（rem[mid].right>i>mid）为中点，求它往两边发散的回文半径，可以利用i关于mid
SprintfWater
·
2020-08-24 20:33
字符串处理
zoj3587（
kmp
+dp）
Marlon'sStringTimeLimit:2SecondsMemoryLimit:65536KBLonglongago,therewasacodernamedMarlon.Onedayhepickedtwostringonthestreet.Aproblemsuddenlycrashhisbrain...LetSi..jdenotethei-thcharactertothej-thchara
Water_Wood_
·
2020-08-24 20:02
kmp
字符串（一）、字符串Hash
似乎提到字符串的话，
KMP
应该是更为常见的一种，但是hash有它的优点，被犇们称为“优雅的暴力”。何谓hash？hash的中文称为哈希，这当然是音译，直译过来就是散列，或者也有叫预映射的。
Messhiro
·
2020-08-24 20:30
算法
HDU 3374 String Problem （字符串最小表示法+
KMP
）
StringProblemTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4951AcceptedSubmission(s):2014ProblemDescriptionGiveyouastringwithlengthN,youcangenerateNstringsb
LSD20164388
·
2020-08-24 20:29
字符串处理：字符串最小表示法
字符串处理：KMP
【POJ2406】Power Strings（hash/
kmp
）
id=2406题目：求字符串是由多少个重复的子串组成的解题思路：
kmp
解法见：https://blog.csdn.net/Cassie_zkq/article/details/81665153求出字符串的
_奶酪
·
2020-08-24 20:24
字符串hash
String Problem HDU - 3374 （最大最小表示法+
kmp
求模式次数）
题目链接题目大意：给你一个字符串，求它所有同构串（末尾元素移1个到开头算一次同构）中，字典序最大以及最小的串出现的位置。位置由题目定义：如给出SKYLONGSKYLONG1KYLONGS2YLONGSK3LONGSKY4ONGSKYL5NGSKYLO6GSKYLON7很显然是一道最大最小表示法模板题。思路就是先预处理字符串str,使得str=str+str;然后求出最大最小字符串起始点，分别用km
yc小白
·
2020-08-24 20:44
字符串
上一页
39
40
41
42
43
44
45
46
下一页
按字母分类：
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
其他