{“状态”:“确定”,“消息类型”:“工作”,“信息版本”:“1.0.0”,“邮件”:{“索引”:{“日期部分”:[[2024,9,8]],“日期时间”:“2024-09-08T11:45:47Z”,“时间戳”:1725795947914},“出版商位置”:“查姆”,“引用计数”:19,“出版者”:“斯普林格国际出版”,“isbn-type”:[{“类型”:”打印“,“值”:“97833190756565“},{”类型“:”电子“,“value”:“9783319075662”}],“content-domain”:{“domain”:[],“crossmark-restriction”:false},“short-container-title”:[],”published-print“:{”date-parts“:[[2014]]},”DOI“:”10.1007\/978-3319-07566-2_22“,”type“:”book-capter“,”created“:”{“date-part”:[2014,6,12]],“date-time”:“2014-06-12T03:50:31Z”,“时间戳”:1402545031000},“页面”:“212-221”,“源”:“Crossref”,“is-referenced-by-count”:11,“title”:[“搜索单词中的间断重复和子重复”],“prefix”:“10.1007”,”author“:[{“给定”:“Roman”,“family”:“Kolpakov”,“sequence”:“first”,“affiliation”:[]},{“given”:“Mikhail”,“亲属”,“序列”:“additional”,“affiliation”:[]},{“given”:“Nickolay”,“family”:“Khrapov”,“sequence”:“addressive”,“abfiliation“:[]2],“member”:“297”,“reference”:[{“issue”:“1”,“key”:”22_CR1“,”first page“:”77“,”volume“:“1“,”author“:”G.Brodal“,”“year”:“2000”,“unstructured”:“Brodal,G.,Lyngso,R.,Pedersen,C.,Stoye,J.:发现有界间隙的最大对。离散算法的J.\u00a01(1),77\u2013104(2000)”,“日志标题”:“离散算法的J”},{“key”:“22_CR2”,“doi-asserted-by”:“publisher”,“first-page”:“244”,“doi”:“10.1016\/0020-0190(81)90024-7”,《卷》:“12”,“作者”:“M.Crochemore”,”年份”:“1981”,“unstructured”:“Crochemore,M.:计算单词重复次数的最佳算法。Information Processing Letters\u00a012,244\u2013250(1981)”,“journal-title”:“Information Procressing Letters”},{“key”:“22_CR3”,“doi-asserted-by”:“publisher”,“first-page”:“405”,“doi”:“10.1007\/BF01190846”,“volume”:“13”,“author”:“M.Crochemore”,“year”:“1995”,“非结构化”:“Crochemore,M.,Rytter,W.:平方、立方体和时空高效的字符串搜索。Algorithmica\u00a013,405\u2013425(1995)”,“journal-title”:“Algorithymica”},{“key”:“22_CR4”,“doi-asserted-by”:“crossref”,“unstructured”:“Crochemore,M,Hancart,C.,Lecroq,T.:字符串算法。剑桥大学出版社(2007)”,“DOI”:“10.1017\/CBO9780511546853”},{“key”:“22_CR5”,“series-title”:“计算机科学讲义”,“DOI-asserted-by”:“publisher”,“首页”:“290”,”DOI“:”10.1007\/978-3-540-69068-9_27“,”volume-title“:”组合模式匹配“,”author“:”M.Crochemore“,”年份“:”2008“,”非结构化“:“Crochemore,M.,Ilie,L.,Tinta,L.:走向\u201cruns\u201d猜想的解决方案。摘自:Ferragina,P.,Landau,G.M.(编辑)CPM 2008。LNCS,第u00a05029卷,第290\u2013302页。Springer,Heidelberg(2008)“},{”key“:”22_CR6“,”series-title“:”计算机科学课堂讲稿“,”doi-asserted-by“:”publisher“,”first page“:“258”,”doi“:”10.1007\/978-3642-16321-0_27“,”volume-title“:“字符串处理和信息检索”,”author“:”M.Crochemore“,”year“:”2010“,”unstructured“:”Crochemore,M.、Iliopoulos,C.、Kubica,M.,Radoszewski,J.、Rytter,W.、Wale\u0144,T.:从字符串的游程结构中提取幂和周期。摘自:Chavez,E.,Lonardi,S.(编辑)SPIRE 2010。LNCS,第u00a06393卷,第258\u2013269页。Springer,Heidelberg(2010)“},{”key“:“22_CR7”,”doi-asserted-by“:”publisher“,”first page“:”99“,”doi“:”10.1007\/BF01683268“,”volume“::”10“,”author“:”P.Emde Boas van“,“year”:“1977”,“unstructured”:“van Emde Baas,P.,Kaas,R.,Zulstra,E.:高效优先队列的设计与实现。数学系统理论\u00a010,99\u2013127(1977)“,”journal-title“:”Mathematical Systems Theory“},{”issue“:”3“,”key“:”22_CR8“,”doi-asserted-by“:”publisher“,”first page“:“280”,”doi“:”10.1016\/0022-0000(83)90002-8“,“volume”:“26”,“author”:“Z.Galil”,“year”:“1983”,“unstructured”:“Galil,Z.,Seiferas,J.:时空最优字符串匹配。计算机与系统科学杂志\u00a026(3),280\u2013294(1983)“,”journal-title“:”计算机与系统科学杂志“},{“key”:“22_CR9”,“doi-asserted-by”:“crossref”,“unstructured”:“Gusfield,D.:字符串、树和序列的算法。剑桥大学出版社(1997)”,“doi”:“10.1017\/CBO9780511574931”},“issue”:“4”,“key“:”22_CR10“,”doi-assert-by“:”publisher“,”first page“:“525”,“DOI“:”10.1016\/j.jcss.2004.03.004“,”volume“:”69“,”author“:”D.Gusfield“,”year“:”2004“,”unstructured“:”Gusfiel德,D.,Stoye,j.:用于查找和表示字符串中所有串联重复的线性时间算法。计算机与系统科学杂志22_CR11“,”series-title“:”计算机科学课堂讲稿“,”doi-asserted-by“:”publisher“,”first page“:”284“,”doi“:”10.1007\/978-3642-34109-0_30“,”volume-title“:“字符串处理和信息检索”,”author“:”T.Kociumaka“,”year“:”2012“,”unstructured“:”Kociumka,T.,Radoszewski,J.,Rytter,W.,Wale\u0144,“,T.:因子周期问题的有效数据结构。收录于:Calder\u00f3n-Benavides,L.,Gonz\u00e1lez-Caro,C.,Ch\u00e Vez,E.,Ziviani,N.(编辑)SPIRE 2012。LNCS,卷\u00a07608,第284\u2013294页。Springer,Heidelberg(2012)“},{“问题”:“1”,“关键”:“22_CR12”,“首页”:“159”,“卷”:“一”,“作者”:“R.Kolpakov”,“年份”:“2000”,“非结构化”:“Kolpakiv,R.,Kucherov,G.:关于单词中的最大重复。离散算法杂志\u00a01(1),159\u2013186“非结构化”:“Kolpakov,R.,Kucherov,G.:用固定间隙寻找重复。摘自:第七届字符串处理和信息检索国际研讨会(SPIRE 2000),第162\u2013168(2000)页“},{“key”:“22_CR14”,“unstructured”:“Kolpakov,R.,Kucherov,G.:单词中的周期结构。第三卷《单词应用组合数学》第章。剑桥大学出版社(2005)”},“issue”:“7”,“key“22_CR15”,“doi断言者:“publisher”,“first page”:“252”,“doi”:“10.1016\/j.ipl.2010.01.005”,“volume”:“110”,“author”:“R.Kolpakov”,“year”:“2010”,“nonstructured”:“Kolpakov,R.,Kucherov,G.,Ochem,P.:关于任意指数的最大重复。信息处理快报\u00a0110(7),252\u2013256(2010)”,“期刊标题”:“信息处理快报”},{“密钥”:“22_CR16”,“doi断言者”:“出版商”,“第一页”:“71”,“doi”:“10.1016\/j.tcs.2011.10.024”,“卷”:“418”,“作者”:“R.Kolpakov”,“年份”:“2012”,“非结构化”:“科尔巴科夫,R.:关于单词中的主要和次要重复。理论计算机科学\u00a0418,71\u201381(2012)“,“journal-title”:“理论计算机科学”},{“key”:“22_CR17”,“unstructured”:“Kolpakov,R.,Podolskiy,M.,Posypkin,M.和Khrapov,N.:搜索单词中的间隙重复和子重复,\N\N http:\\/arxiv.org\/abs\/1309.4055”}非结构化“:”Lothaire,M.:单词组合学。数学及其应用百科全书,第u00a017卷。Addison-Wesley(1983)“},{“volume-title”:“数据压缩:方法和理论”,“年份”:“1988年”,“作者”:“J.Storer”,“键”:“22_CR19”,“非结构化”:“Storer,J.:数据压缩:理论和方法。计算机科学出版社,Rockville(1988)”}],“容器-时间”:[“计算机科学讲义”,“组合模式匹配”],“原始标题”:[],“link“:[{”URL“:”http://\/link.springer.com/content\/pdf\/10.1007\/978-3-319-07566-2_22“,”content-type“:”unspecified“,”content-version“:”vor“,”intended-application“:”similarity-checking“}],”deposed“:{”date-parts“:[[2019,5,27]],”date-time“:“2019-05-27T02:04:03Z”,“timestamp”:155892264300},“score”:1,“resource”:{“primary“:{”URL“:”http:\/\/link.springer.com/10.1007\/978-3-319-07566-2_22“}},”副标题“:[],”短标题“:[],”已发布“:{”日期-部件“:[[2014]]},“ISBN”:[“9783319075655”,”978331975662“],”引用计数“:19,”URL“http://\/dx.doi.org\/10007\/978-319-076-2_22”,“关系”:{},:[“0302-9743”,“1611-3349”],“ISSN-type”:[{“类型”:“打印”,“值”:“0302-7743”},{“键入“:”electronic“,”value“:”1611-3349“}],”subject“:[],”published“:{”date-parts“:[[2014]]}}