｛“id”：“https://openalex.org/W1541612046“，”doi“：”https://doi.org/10.1007/978-3-540-74456-6_42“，”title“：”字符串最大重复次数分析“，”display_name“：”分析字符串最大重复数“，”publication_year“：2007，”publiation_date“：”2007-08-14“，”ids“：{”openalex“：”https://openalex.org/W1541612046“，”doi“：”https://doi.org/10.1007/978-3-540-7456-6_42“，”mag“：”1541612046“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/978-3-540-74456-6_42“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S106296714“，”display_name“：”计算机科学讲义“，”issn_l“：”0302-9743“，”isn“：[”0302-7743“、”1611-3349“]，”is_oa“：false、”is_in_doaj“：false、”is_core“：true、”host_organization“：”https://openalex.org/P4310318900“，”“host_organization_name”：“Springer Science+Business Media”，“host_organization_lineage”：[“https://openalex.org/P4310319965","https://openalex.org/P4310318900“]，”host_organization_lineage_names“：[”Springer Nature“，”Springer-Science+Business Media“]，“type”：“book-series”}，“license”：null，“licence_id”：nul，“version”：null，“is_accepted”：false，“is_published”：false}，”type“：”book-chapter“，”type_crossref“：“book-chapter”，”indexed_in“：[“crossref”]，”open_access“：{”is_oa“：false”“，”oa_url“：空，”any_repository_has_fulltext“：false｝，”authorships“：[｛”author_position“：”first“，”author“：｛”id“：”https://openalex.org/A5081848578“，”display_name“：”Maxime Crochemore“，”orcid“：”https://orcid.org/0000-0003-1087-1419“｝，”机构“：[｛”id“：”https://openalex.org/I4210152518“，”display_name“：”Gaspard-Monge信息实验室“，”ror“：”https://ror.org/04t50yk91“，”“country_code”“：”FR“，”type“：”facility“，”lineage“：[”https://openalex.org/I1294671590","https://openalex.org/I142631665","https://openalex.org/I190752583","https://openalex.org/I4210152518","https://openalex.org/I4210154111","https://openalex.org/I4210159245“]}]，”国家“：[”FR“]，”is_corresponding“：false，”raw_author_name“：”Maxime Crochemore“，”raw _ afiliation_strings“：[“Laboratoire d'Informatique Gaspard-Monge”]，”affiliations“：[{”raw _affiliation_strong“：”Laboratorie d'Infoatique Gaspard-Monge“，”institution_ids“：]”https://openalex.org/I4210152518“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5048178906“，”display_name“：”卢西安·伊利“，”兽人“：”https://orcid.org/0000-0003-1856-3509“｝，”机构“：[｛”id“：”https://openalex.org/I4210152518“，”display_name“：”Gaspard-Monge信息实验室“，”ror“：”https://ror.org/04t50yk91“，”“country_code”“：”FR“，”type“：”facility“，”lineage“：[”https://openalex.org/I1294671590","https://openalex.org/I142631665","https://openalex.org/I190752583","https://openalex.org/I4210152518","https://openalex.org/I4210154111","https://openalex.org/I4210159245“]}]，”国家“：[”FR“]，”is_corresponding“：false，”raw_author_name“：”卢西安·伊利“，”raw _ afiliation_strings“：[“Gaspard Mange信息实验室”]，”从属关系“：[{”raw _affiliation_string“：”Gaspard-Monge信息实验室“，”机构ID“：[https://openalex.org/I4210152518“]}]}]，”countries_distinact_count“：1，”institutions_disticant_count”：1，“corresponding_author_ids”：[]，”correspounding_institution_ids“：[]、”apc_list“：{”value“：5000，”currency“：”EUR“，”value_usd“：5392，”provenance“：”doaj“}，”apc_payed“：null，”fwci“：1.618，”has_fulltext“：false，”cited_by_count ile_year“：{“最小”：88，“最大”：89}，“书目”：{”volume“：null，”issue“：nul，”first_page“：”465“，”last_page“：”476“}，”is_retracted“：false，”is_paratext“：fase，”primary_topic“：{”id“：”https://openalex.org/T11269“，”display_name“：”文本压缩和索引算法“，”score“：0.9999，”subfield“：{”id“：”https://openalex.org/subfields/s702“，”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/s702“，”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.9948，”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/T12029“，”display_name“：”基于DNA的计算和数据存储“，”score“：0.9917，”subfield“：{”id“：”https://openalex.org/subfields/1312“，”display_name“：”分子生物学“}，”字段“：{”id“：”https://openalex.org/fields/13“，”“display_name”：“生物化学、遗传学和分子生物学”}，“域”：{“id”：“https://openalex.org/domains/1“，”display_name“：”生命科学“}}]，”关键词“：[{”id“：”https://openalex.org/keywords/string匹配“，”display_name“：”String Matching“，”score“：0.551252}]，”concepts“：[{”id“：”https://openalex.org/C2780990831，“wikidata”：https://www.wikidata.org/wiki/Q319141“，”display_name“：”推测“，”级别“：2，”分数“：0.7831397}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.57030493}，{”id“：”https://openalex.org/C77553402，“wikidata”：https://www.wikidata.org/wiki/Q13222579网址“，”display_name“：”上下限“，”level“：2，”score“：0.5632818}，{”id“：”https://openalex.org/C45374587，“wikidata”：https://www.wikidata.org/wiki/Q12525525“，”display_name“：”计算“，”级别“：2，”分数“：0.55530405}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.53147084}，{”id“：”https://openalex.org/C77170095，“wikidata”：https://www.wikidata.org/wiki/Q1753188“，”display_name“：”线性“，”level“：2，”score“：0.50477135}，{”id“：”https://openalex.org/C3017489831，“wikidata”：https://www.wikidata.org/wiki/Q2393193“，”display_name“：”运行时间“，”级别“：2，”分数“：0.50343674｝，｛”id“：”https://openalex.org/C2776291640，“wikidata”：https://www.wikidata.org/wiki/Q2912517网址“，”display_name“：”Value（mathematics）“，”level“：2，”score“：0.45771614}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.45562696}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.3688947}，{”id“：”https://openalex.org/C105795698，“wikidata”：https://www.wikidata.org/wiki/Q12483“，”display_name“：”Statistics“，”level“：1，”score“：0.15356937｝，｛”id“：”https://openalex.org/C134306372，“wikidata”：https://www.wikidata.org/wiki/Q7754“，”display_name“：”数学分析“，”level“：1，”score“：0.078011036}，{”id“：”https://openalex.org/C121332964，“wikidata”：https://www.wikidata.org/wiki/Q413“，”display_name“：”物理“，”等级“：0，”分数“：0.06690824}，{”id“：”https://openalex.org/C62520636，“wikidata”：https://www.wikidata.org/wiki/Q944“，”display_name“：”量子力学“，”level“：1，”score“：0.0｝]，”mesh“：[]，”locations_count“：3，”locations“：[｛”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/978-3-540-74456-6_42“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S106296714“，”display_name“：”计算机科学讲义“，”issn_l“：”0302-9743“，”isn“：[”0302-7743“、”1611-3349“]，”is_oa“：false、”is_in_doaj“：false、”is_core“：true、”host_organization“：”https://openalex.org/P4310318900“，”“host_organization_name”：“Springer Science+Business Media”，“host_organization_lineage”：[“https://openalex.org/P4310319965","https://openalex.org/P4310318900“]，”host_organization_lineage_names“：[”Springer Nature“，”Springer Science+Business Media“]，”type“：”系列丛书“｝，”license“：null，”license_id“：null，”版本“：null，”is_accepted“：false，”is_published“：false｝，｛”is_oa“：false，”landing_page_url“：”https://hal-upec-upem.archives-ouvertes.fr/hal-00620132“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4306402512“，”display_name“：”HAL（通信科学指导中心）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is-in_doaj“：false，”is_core“：false，”host_organization“：”https://openalex.org/I1294671590“，”“host_organization_name”：“法国国家科学研究中心”，“host_ordanization_lineage”：[“https://openalex.org/I1294671590“]，”host_organization_lineage_names“：[”法国国家科学研究中心“]，“type”：“repository”}，“license”：null，“licence_id”：nul，“version”：null，“is_accepted”：false，“is_published”：false}，{“is_oa”：false，“landing_page_url”：“https://hal.science/hal-00620132“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4306402512“，”display_name“：”HAL（通信科学指导中心）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is-in_doaj“：false，”is_core“：false，”host_organization“：”https://openalex.org/I1294671590“，”“host_organization_name”：“法国国家科学研究中心”，“host_ordanization_lineage”：[“https://openalex.org/I1294671590“]，”host_organization_lineage_names“：[”法国国家科学研究中心“]，”type“：”repository“｝，”license“：null，”license_id“：null，”version“：null，”is_accepted“：false，”is_published“：false｝]，”best_oa_location“：null，”sustainable_development_goals“：[]，”grants“：[]，”dataset“：[]，”version“：[]，”referenced_works_count“：13，”referenced_works“：[”https://openalex.org/W1509982770","https://openalex.org/W1528544059","https://openalex.org/W1586417893","https://openalex.org/W1807114696","https://openalex.org/W1968517468","https://openalex.org/W1992381397","https://openalex.org/W2007378578","https://openalex.org/W2023034313","https://openalex.org/W2024145045","https://openalex.org/W2036042874","https://openalex.org/W2067787802","https://openalex.org/W2088672239","https://openalex.org/W82544137“]，”related_works“：[”https://openalex.org/W4375956809","https://openalex.org/W4293868490","https://openalex.org/W3194471551","https://openalex.org/W2538259895","https://openalex.org/W2370937376","https://openalex.org/W2218509615","https://openalex.org/W2126963364","https://openalex.org/W2051287254","https://openalex.org/W2023858428","https://openalex.org/W1489573155“]，”ngrams_url“：”https://api.openalex.org/works/W1541612046/ngrams“，”abstract_inverted_index“：｛”The“：[0,94]，”基石“：[1]，”of“：[2,10,23,34,37,41,48,96]，”any“：[3,63]，”算法“：[4]，”计算“：[5]，”all“：[66155]，”重复“：[7,25]，”in“：[8,13]，”字符串“：[9]，”长度“：[11]，”n“：[12]，”\\（｛\\matcal“：[14]，”O｝（n）\\）“：[15]，“时间”：[16，40]，“是”：[17，27，44103]，“The”：[18，21，30，35，38，46112137]，“事实”：[19]，““：[20,71104117147]，”数字“：[22,47]，”最大值“：[24]，”（运行）“：[26]，”线性。“：[28]，”因此，“：[29]，”大多数“：[31]，”重要“：[32]，”部分“：[33]，”分析“：[36,76]，”正在运行“：[39]，”这样“：[42]，”算法“：[43]，”计数“：[45]，”运行。“：[49]，”Kolpakov“：[50,97]，”and“：[51,87,98121]，”Kucherov“：[52]，”[FOCS'99]“：[53]，”proved“：[54,70]，”it“：[55124]，”to“：[56,84,90132143]，”be“：[57126140]，”cn“：[58]，”but“：59]，”can“：[60125]，”not“：/61]，”supply“：[62]，”value“:[64]，”for“：[65154]，”c.“：[66]，”Recently，“：[67]，”Rytter“：[68,89]，”[STACS'06]“：[69]，”c“：[72105118]，”\u2264“：[73119]，”5.“：[74]，”His“：[75]，”has“：[77]，”been“：[78]，”improved“：[79127]，”by“：[80，8101115128]，”Puglisi“：[81]，”et“：[82]，”al.“：[83]，”获得“：[85]，”3.48“：[86]，”3.44“：[91]，”（均为“：[92]，”提交）。“：[93]，”猜想“：[95138]，”库切洛夫“：[99]，”支持“：[100]，”计算“：[102]，”=“：[106]，”1.“：[107]，”这里“：[108]，”我们“：[109145]，”改进“：[110]，”戏剧性地“：[111]，”先前“：[113]，”结果“：[114]，”证明“：[116]，”1.6“：[120]，”显示“：[122]，”如何“：[123]，”计算机“：[129]，“验证”：[130]，“向下”：[131]，“1.18”：[133]，“或”：[134]，“less。“：[135]，”While“：[136]，”may“：[139]，”very“：141]，”harouble“：[142]，”prove“：[144]，”believe“：146]，”our“：%148]，”work“：+149]，”prevides“：[150]，”a“：[151]，”good“：[152]，”approximation“：[153]，”practical“：/156]，”purposes“。“：[157]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W1541612046“，”counts_by_year“：[{“年份”：2022，”cited_by_count“：1}，{“年度”：2020，”ciped_by_cunt“：2}，”{“年”：2016，“cited_by_count”：2}，{”年“：2013，”cited_by_count