{“id”：“https://openalex.org/W3021923872“，”doi“：”https://doi.org/10.1016/j.jda.2017.1004“，”title“：”搜索单词中的间隙重复和子重复“，”display_name“：”查找单词中的间隔重复和子反复“，”publication_year“：2017，”publiation_date“：”2017-09-01“，”ids“：{”openalex“：”https://openalex.org/W3021923872“，”doi“：”https://doi.org/10.1016/j.jda.2017.1004“，”mag“：”3021923872“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1016/j.jda.2017.1004“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S163424111“，”display_name“：”离散算法杂志“，”issn_l“：”1570-8667“，”isn“：[”1570-86“，”1570-8675“]，”is_oa“：false，”is_ in_doaj“：false，”is_core“：true，”host_organization“：”https://openalex.org/P4310320990“，”“host_organization_name”：“Elsevier BV”，“host_organization_lineage”：[“https://openalex.org/P4310320990“]，”host_organization_lineage_names“：[”Elsevier BV“]，“type”：“journal”}，“license”：null，“licence_id”：null，“version”：null，“is_accepted”：false，“is_published”：false}，”type“：”article“，”type_crossref“：“jornal-article”，“indexed_in”：[”crossref“]，‘open_access”：{“is_oa”：true，“oa_status”：“green”，“oa_url”：“”https://arxiv.org/pdf/1309.4055“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5000458313“，”display_name“：”Roman Kolpakov“，”orcid“：”https://orcid.org/0000-0003-1800-853X}，“机构”：[{“id”：https://openalex.org/I19880235“，”display_name“：”罗蒙诺索夫莫斯科州立大学“，”ror“：”https://ror.org/010pmpe69“，”country_code“：”RU“，”type“：“教育”，”世系“：[”https://openalex.org/I19880235“]}，{”id“：”https://openalex.org/I2801535751“，”display_name“：”Dorodnitsyn计算中心“，”ror“：”https://ror.org/01vgda714“，”“country_code”“：”RU“，”type“：”facility“，”lineage“：[”https://openalex.org/I1313323035","https://openalex.org/I2801535751","https://openalex.org/I4210124601“]}]，”国家“：[”RU“]，”is_corresponding“：true，”raw_author_name“：”Roman Kolpakov“，”raw _ afiliation_strings“：[“Dorodnicyn Computing Centre，FRC CSC RAS，Vavilov st.，Moscow，119333，Russia”，“Lomonosov Moscow State University，Leninskie Gory，Moscows，119992，Russias”]，”affiliations“：[{”raw_ afiliation _string“：”罗蒙诺索夫莫斯科国立大学，列宁斯基戈尔，莫斯科，119992“，“institution_ids”：[“https://openalex.org/I19880235“]}，{”raw_affiliation_string“：”Dorodnicyn计算中心，FRC CSC RAS，Vavilov st.，Moscow，119333，Russia“，”institution_ids“：[”https://openalex.org/I2801535751“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5046764557“，”display_name“：”Mikhail Podolskiy“，”orcid“：null｝，”institutions“：[｛”id“：”https://openalex.org/I19880235“，”display_name“：”罗蒙诺索夫莫斯科州立大学“，”ror“：”https://ror.org/010pmpe69“，”country_code“：”RU“，”type“：“教育”，”世系“：[”https://openalex.org/I19880235“]}]，”国家“：[”RU“]，”is_corresponding“：false，”raw_author_name“：”Mikhail Podolskiy“，”raw _affiliation_strings“：[“罗蒙诺索夫莫斯科国立大学，列宁斯基戈尔，莫斯科，119992，俄罗斯”]，”affiliations“：[{”raw _affiliation_string“：”罗蒙诺索夫莫斯科国立学院，列宁斯基戈尔，俄罗斯，119992.“，”institution_ids“：[https://openalex.org/I19880235“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5090825054“，”display_name“：”Mikhail Posypkin“，”orcid“：”https://orcid.org/0000-0002-4143-4353}，“机构”：[{“id”：https://openalex.org/I2801535751“，”display_name“：”Dorodnitsyn计算中心“，”ror“：”https://ror.org/01vgda714“，”“country_code”“：”RU“，”type“：”facility“，”lineage“：[”https://openalex.org/I1313323035","https://openalex.org/I2801535751","https://openalex.org/I4210124601“]}]，”国家“：[”RU“]，”is_corresponding“：false，”raw_author_name“：”Mikhail Posypkin“，”raw _affiliation_strings“：[“Dorodnicyn Computing Centre，FRC CSC RAS，Vavilov st.，Moscow，119333，Russia”]，“afliations”：[{“raw_affilition_string”：“Dorodnicyn Computing Center，FRC SCC RAS、Vavilov st.，Moskook，119332，Russica”，“institution_ids”：[”https://openalex.org/I2801535751“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5081227534“，”display_name“：”Nikolay P.Khrapov“，”orcid“：”https://orcid.org/0000-0002-8038-7625}，“机构”：[{“id”：https://openalex.org/I4210107660“，”display_name“：”信息传输问题研究所“，”ror“：”https://ror.org/013w2d378“，”“country_code”“：”RU“，”type“：”facility“，”lineage“：[”https://openalex.org/I1313323035","https://openalex.org/I4210097085","https://openalex.org/I4210107660“]}]，”国家“：[”RU“]，”is_corresponding“：false，”raw_author_name“：”Nickolay Khrapov“，”raw _affiliation_strings“：[“信息传输问题研究所，Bolshoy Karetny per.，莫斯科，127994”]，”affiliations“：[{”raw _affiliation_string“：”信息传输问题学会，Bolsshoy Karetni per.，俄罗斯，127994.“，”机构ID“：[”https://openalex.org/I4210107660“]}]}]，”institution_assertions“：[]，”countries_distiction_count“：1，”institutions_disticent_count”：3，”corresponding_author_ids“：[”https://openalex.org/A5000458313“]，”对应的机构ID“：[”https://openalex.org/I19880235","https://openalex.org/I2801535751“]，”apc_list“：null，”apc _ paid“：nul，”fwci“：1.547，”has_fulltext“：true，”fulltext_origin“：”ngrams“，”cited_by_count“：13，”citation_normalized_percentile“：{”value“：0.843456，”is_in_top_1_percent“：false，”is_ in_top_ 10_percennt“：false}，”citected_by_percentile_year“：{”min“：88，”max“：89}，“biblio”：{“volume”：“46469”-47“，”issue“：null，”first_page“：”1“，”last_page“：”15“}，”is_retracted“：false，”is_paratext“：fase，”primary_topic“：{”id“：”https://openalex.org/T11269“，”display_name“：”文本压缩和索引算法“，”score“：0.9999，”subfield“：{”id“：”https://openalex.org/subfields/1702“，”display_name“：”人工智能“}，”字段“：{”id“：”https://openalex.org/fields/17“，”display_name“：”Computer Science“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，”主题“：[{”id“：”https://openalex.org/T11269“，”display_name“：”文本压缩和索引算法“，”score“：0.9999，”subfield“：{”id“：”https://openalex.org/subfields/1702“，”display_name“：”人工智能“}，”字段“：{”id“：”https://openalex.org/fields/17“，”display_name“：”Computer Science“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，{”id“：”https://openalex.org/T11567“，”display_name“：”自动机理论与形式语言“，”score“：0.9946，”subfield“：{”id“：”https://openalex.org/subfields/1703“，”display_name“：”计算理论与数学“}，”字段“：{”id“：”https://openalex.org/fields/17“，”display_name“：”Computer Science“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，{”id“：”https://openalex.org/T12162“，”display_name“：”元胞自动机理论与应用“，”score“：0.9813，”subfield“：{”id“：”https://openalex.org/subfields/1703“，”display_name“：”计算理论与数学“}，”字段“：{”id“：”https://openalex.org/fields/17“，”display_name“：”Computer Science“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}]，”关键词“：[{”id“：”https://openalex.org/keywords/index网站“，”display_name“：”指数“，”分数“：0.54522496}，{”id“：”https://openalex.org/keywords/string匹配“，”display_name“：”String Matching“，”score“：0.486891}]，”concepts“：[{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.7032042}，{”id“：”https://openalex.org/C90805587，“wikidata”：https://www.wikidata.org/wiki/Q10944557“，”display_name“：”Word（群论）“，”level“：2，”score“：0.64825153}，{”id“：”https://openalex.org/C34388435，“wikidata”：https://www.wikidata.org/wiki/Q2267362“，”display_name“：”绑定函数“，”level“：2，”score“：0.58865523}，{”id“：”https://openalex.org/C2780388253，“wikidata”：https://www.wikidata.org/wiki/Q5421508“，”display_name“：”指数“，”级别“：2，”分数“：0.54522496}，{”id“：”https://openalex.org/C97137487，“wikidata”：https://www.wikidata.org/wiki/Q729138“，”display_name“：”Integer（计算机科学）“，”level“：2，”score“：0.53900385｝，｛”id“：”https://openalex.org/C77553402，“wikidata”：https://www.wikidata.org/wiki/Q13222579“，”display_name“：”上下限“，”level“：2，”score“：0.53115046}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.51288104}，{”id“：”https://openalex.org/C112876837，“wikidata”：https://www.wikidata.org/wiki/Q837518（网址：https://www.wikidata.org/wiki/Q837518）“，”display_name“：”字母“，”level“：2，”score“：0.4491366}，{”id“：”https://openalex.org/C311688，“wikidata”：https://www.wikidata.org/wiki/Q2393193“，”display_name“：”时间复杂性“，”level“：2，”score“：0.44211}，{”id“：”https://openalex.org/C199422724，“wikidata”：https://www.wikidata.org/wiki/Q41118“，”display_name“：”商数“，”level“：2，”score“：0.4281234}，{”id“：”https://openalex.org/C63553672，“wikidata”：https://www.wikidata.org/wiki/Q581168“，”display_name“：”二进制对数“，”level“：2，”score“：0.410016}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.39105344}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.3465871}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.25313693｝，｛”id“：”https://openalex.org/C134306372，“wikidata”：https://www.wikidata.org/wiki/Q7754“，”display_name“：”数学分析“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C138885662，“wikidata”：https://www.wikidata.org/wiki/Q5891“，”display_name“：”哲学“，”等级“：0，”分数“：0.0}，{”id“：”https://openalex.org/C41895202，“wikidata”：https://www.wikidata.org/wiki/Q8162“，”display_name“：”语言学“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C2524010，“wikidata”：https://www.wikidata.org/wiki/Q8087“，”display_name“：”Geometry“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C199360897，“wikidata”：https://www.wikidata.org/wiki/Q9143“，”display_name“：”Programming language“，”level“：1，”score“：0.0｝]，”mesh“：[]，”locations_count“：2，”locations“：[｛”is_oa“：false，”landing_page_url“：”https://doi.org/10.1016/j.jda.2017.1004“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S163424111“，”display_name“：”离散算法杂志“，”issn_l“：”1570-8667“，”isn“：[”1570-86“，”1570-8675“]，”is_oa“：false，”is_ in_doaj“：false，”is_core“：true，”host_organization“：”https://openalex.org/P4310320990“，”“host_organization_name”：“Elsevier BV”，“host_organization_lineage”：[“https://openalex.org/P4310320990“]，”host_organization_lineage_names“：[”Elsevier BV“]，“type”：“journal”}，“license”：null，“licence_id”：null，“version”：null，“is_accepted”：false，“is_published”：false}，{“is_oa”：true，“landing_page_url”：“https://arxiv.org/abs/1309.4055，“pdf_url”：https://arxiv.org/pdf/1309.4055“，”源“：｛”id“：”https://openalex.org/S4306400194“，”display_name“：”arXiv（康奈尔大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is.in_doaj“：false，”is_core“：fase，”host_organization“：”https://openalex.org/I205783295“，”“host_organization_name”：“康奈尔大学”，“host_organization_lineage”：[“https://openalex.org/I205783295“]，”host_organization_lineage_names“：[”康奈尔大学“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}]，“best_oa_location”：{“is_oa”：true，“landing_page_url”：“https://arxiv.org/abs/1309.4055，“pdf_url”：https://arxiv.org/pdf/1309.4055“，”源“：｛”id“：”https://openalex.org/S4306400194“，”display_name“：”arXiv（康奈尔大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is.in_doaj“：false，”is_core“：fase，”host_organization“：”https://openalex.org/I205783295“，”“host_organization_name”：“康奈尔大学”，“host_organization_lineage”：[“https://openalex.org/I205783295“]，”host_organization_lineage_names“：[”康奈尔大学“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}，”sustainable_development_goals“：[]，“grants”：[]、“datasets”：[]，“versions”：[】，“referenced_works_count”：29，“referrenced_works”：https://openalex.org/W1504417041","https://openalex.org/W1514324498","https://openalex.org/W1528544059","https://openalex.org/W1547966682","https://openalex.org/W1549299641","https://openalex.org/W1556304241","https://openalex.org/W1967382114","https://openalex.org/W1968517468","https://openalex.org/W1983243118","https://openalex.org/W2048789315","https://openalex.org/W2051593658","https://openalex.org/W2063371253","https://openalex.org/W2067787802","https://openalex.org/W2090747326","https://openalex.org/W2095479759","https://openalex.org/W2109455522","https://openalex.org/W2140679045","https://openalex.org/W2161151382","https://openalex.org/W2318511782","https://openalex.org/W2345565777","https://openalex.org/W2482507601","https://openalex.org/W2610179052","https://openalex.org/W2963156291","https://openalex.org/W3106063340","https://openalex.org/W38743098","https://openalex.org/W4233459951","https://openalex.org/W4291566994","https://openalex.org/W82544137","https://openalex.org/W938539187“]，”related_works“：[”https://openalex.org/W78560857","https://openalex.org/W4389362338","https://openalex.org/W4377371889","https://openalex.org/W2887154986","https://openalex.org/W2565109825","https://openalex.org/W2521054645","https://openalex.org/W2113623403","https://openalex.org/W2055932080","https://openalex.org/W1968512104","https://openalex.org/W1862126075“]，”abstract_inverted_index“：{”A“：[0,67]，”gapped“：[1,21,28,54135]，”repeat“：[2,22,29,55]，”is“：[3,23,30,56,62,69,74,79,89104156166202]，”A“：[4,70130145189]，”factor“：[5,71,88]，”of“：[6,19,86,92,99147152163191199]，”the“：[7,20,38,42,87,90,93,96100112150161171197200]，”form“：[8]，”uvu“：[9]，”where“：[10]，”u“：[11]，”和“：[12,95137160184]，”v“：[13]，”are“：[14]，”nonempty“：[15]，”words。“：[16]，”The“：[17,27,53102204225232]，”period“：[18,61,98]，”defined“：[24]，”as“：[25]，”|u|+|v|。“：[26]，”最大“：[31105134138153164181186209219]，”如果“：[32,59106]，”它“：[33107]，”不能“：[34108]，”是“：[35109]，”扩展“：[36110]，”到“：[37,4111115]，”左“：[39113]，”或“：[40114]，”右“：[43117]，”通过“：[44118158168]，”至少“：[45119]，”最小“：[46120]，”一“：[47121]，”字母“：[48122]，”带“：[49123]，”保存“：[50124]，”其“：[51,60125]，“句点”：[52127]，“调用”：[57]，“\u03b1-gapped”：[58154182210]，“非”：[63,80]，“大于”：[64]，“小于”：[65,76,82]，“\ u03b1|u|.”：[66]，“u03b4-子重复”：[68103]，“which”：[72]，“指数”：[73,85]，“less”：[75,81]，“2”：[77]，“but”：[78]，“1+\u03b4“：[83]，”（the“：[84]，”商“：[91]，”长度“：[94148192]，”最小值“：[97126]，”因子）。“：[101]，”We“：[128]，“显示”：[129]，“关闭”：[131]，“关系”：[132]，“介于”：[133]，“重复”：[136155183211]，“子重复。”：[139]，“此外，”：[140]，“我们”：[141175221]，“显示”:[142]，“那”：[143196]，“in”：[144188]，“单词”：[146190201]，“n”：[149193]，“数字”：[151162]，“有界”：[157167]，“O（\u03b12n）“：[159213]，”\u03b4-子重复“：[165187220]，”O（n/\u03b 42）“：[169]，“使用”：[170]，“获得”：[172]，“上限”：[173]，“界限”，：[174]，“建议”：[176222]，“算法”：[177]，“for”：[178206]，“查找”：[179207217]，“全部”：[180185208218]，“（in”：[194]，“假设”：[195]，“字母表”：[198]，“整数）。“：[203]，”算法“：[205234]，“has”：[21228235]，“时间“：[214230238]，”复杂性“：[215231239]，”对于“：[216]，”两个“：[223]，“算法。”：[224]，“第一个”：[226]，“O（nlog\u2061log\u2031n\u03b42）”：[229]，“第二个”：/233]，“O（nlog\ u2061n+n\u03b42log\u20211\u03b 4）”：/236]，“预期”：[237]}，“cited_by_api_url”：“https://api.openalex.org/works？filter=cites:W3021923872“，”counts_by_year“：[{“年份”：2024，”cited_by_count“：1}，{“年”：2022，”ciped_by_cunt“：4}，”{“年度”：2020，“cited_by_count”：1}.，{”年“：2019，”cited_by_count？：2}，“年份”:2018，”citted_by_count“:4}]，”updated_date“：”2024-09-19T09:53:35.583081“，”created_date:“2020-05-13”}