{“id”：“https://openalex.org/W3021816736“，”doi“：”https://doi.org/10.1007/s00224-020-09980-x“，”title“：“Run-Length编码字符串最短唯一回文子串问题的快速算法”，“display_name”：“Run-Length编码器字符串最短惟一回文子字符串问题的快速方法”，“publication_year”：2020，“publiation_date”：“2020-05-09”，“ids”：{“openalex”：“https://openalex.org/W3021816736“，”doi“：”https://doi.org/10.1007/s00224-020-09980-x“，”mag“：”3021816736“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/s00224-020-09980-x“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4210177266“，”display_name“：”计算系统理论“，”issn_l“：”1432-4350“，”isn“：[”1432-4300“，”1433-0490“]，”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”：“journal”}，“license”：null，“licence_id”：nul，“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”url“：”http://arxiv.org/pdf/1903.06290“，”any_repository_has_fulltext“：true｝，”authorships“：[｛”author_position“：”first“，”author“：｛”id“：”https://openalex.org/A5075571141“，”display_name“：”渡边捷一“，”orcid“：null}，”机构“：[{”id“：”https://openalex.org/I135598925“，”display_name“：”九州大学“，”ror“：”https://ror.org/00p4k0j84“，”country_code“：”JP“，”type“：“教育”，”世系“：[”https://openalex.org/I135598925“]}]，”国家“：[”JP“]，”is_corresponding“：true，”raw_author_name“：”渡边捷一“，”raw _ afiliation_strings“：[“九州大学信息学系，日本福冈”]，”affiliations“：[{”raw_ afiliation _string“：”九州大学，日本福冈县“，”institution_ids“：[https://openalex.org/I135598925“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5054334096“，”display_name“：”Yuto Nakashima“，”orcid“：”https://orcid.org/0000-0001-6269-9353}，“机构”：[{“id”：https://openalex.org/I135598925“，”display_name“：”九州大学“，”ror“：”https://ror.org/00p4k0j84“，”country_code“：”JP“，”type“：“教育”，”世系“：[”https://openalex.org/I135598925“]}]，”国家“：[”JP“]，”is_corresponding“：false，”raw_author_name“：”Yuto Nakashima“，”raw _affiliation_strings“：[“日本福冈九州大学信息学系”]，”affiliations“：[{”raw _affiliation_string“：”日本福冈九州大学信息科学系”，“institution_ids”：[“https://openalex.org/I135598925“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5012002493“，”display_name“：”Shunsuke Inenaga“，”orcid“：”https://orcid.org/0000-0002-1833-010X}，“机构”：[{“id”：https://openalex.org/I135598925“，”display_name“：”九州大学“，”ror“：”网址：https://ror.org/00p4k0j84“，”country_code“：”JP“，”type“：“教育”，”世系“：[”https://openalex.org/I135598925“]}]，”countries“：[”JP“]，”is_corresponding“：false，”raw_author_name“：”Shunsuke Inenaga“，”raw_affiliation_strings“：【”日本福冈九州大学信息学系“】，”affiliations“：[{”raw_affiliation_string“：”日本福岛九州大学信息化系“，”institution_ids“：[“”https://openalex.org/I135598925“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5011046118“，”display_name“：”Hideo Bannai“，”orcid“：”https://orcid.org/0000-0002-6856-5185}，“机构”：[{“id”：https://openalex.org/I135598925“，”display_name“：”九州大学“，”ror“：”https://ror.org/00p4k0j84“，”country_code“：”JP“，”type“：“教育”，”世系“：[”https://openalex.org/I135598925“]}]，”国家“：[”JP“]，”is_corresponding“：false，”raw_author_name“：”Hideo Bannai“，”raw _ afiliation_strings“：[“九州大学信息学系，日本福冈”]，”affiliations“：[{”raw _affiliation_strong“：”九州大学，日本福冈州”，“institution_ids”：[“https://openalex.org/I135598925“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5083177367“，”display_name“：”Masayuki Takeda“，”orcid“：”https://orcid.org/0000-0002-6138-1607}，“机构”：[{“id”：https://openalex.org/I135598925“，”display_name“：”九州大学“，”ror“：”https://ror.org/00p4k0j84“，”country_code“：”JP“，”type“：“教育”，”世系“：[”https://openalex.org/I135598925“]}]，”countries“：[”JP“]，”is_corresponding“：false，”raw_author_name“：”Masayuki Takeda“，”raw _affiliation_strings“：【”日本福冈九州大学信息学系“】，”affiliations“：[{”raw _affiliation_string“：”日本福岛九州大学资讯学系“，”institution_ids“：[“”https://openalex.org/I135598925“]}]}]，”countries_disticont_count“：1，”institutions_disticent_count”：1，“corresponding_author_ids”：[“https://openalex.org/A5075571141“]，”对应的机构ID“：[”https://openalex.org/I135598925“]，”apc_list“：{”value“：2290，”currency“：”EUR“，”value_usd“：2890，”provenance“：”doaj“}，”apc _pay“：null，”fwci“：1.249，”has_fulltext“：false，”cited_by_count“：8，”citecd_by_percentile_year“：{”min“：86，”max“：87}，“biblio”：{“volume”：“64”，”issue“：”7”，“first_page”：“1273”，”“last_page”：“1291”}，“is_retracted”：false，“is_paratext”：false，“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.9959，”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.9942，”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“：”字符串匹配“，”score“：0.526101}]，”concepts“：[{”id“：”https://openalex.org/C182407805，“wikidata”：https://www.wikidata.org/wiki/Q2626534“，”display_name“：”Substring“，”level“：3，”score“：0.955399}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.6978384}，{”id“：”https://openalex.org/C157486923，“wikidata”：https://www.wikidata.org/wiki/Q1376436“，”display_name“：”字符串（物理）“，”level“：2，”score“：0.66307837｝，｛”id“：”https://openalex.org/C44667518，“wikidata”：https://www.wikidata.org/wiki/Q12321“，”display_name“：”回文“，”level“：4，”score“：0.6317239}，{”id“：”https://openalex.org/C2778067643，“wikidata”：https://www.wikidata.org/wiki/Q166507“，”display_name“：”区间（图论）“，”level“：2，”score“：0.6224735}，{”id“：”https://openalex.org/C63553672，“wikidata”：https://www.wikidata.org/wiki/Q581168“，”display_name“：”二进制对数“，”level“：2，”score“：0.56398964}，{”id“：”https://openalex.org/C2778049214，“wikidata”：https://www.wikidata.org/wiki/Q7512234“，”display_name“：”Sigma“，”level“：2，”score“：0.50841564}，{”id“：”https://openalex.org/C195292467，“wikidata”：https://www.wikidata.org/wiki/Q2091879“，”display_name“：”Log-Log plot“，”level“：3，”score“：0.4603922}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.4413064}，{”id“：”https://openalex.org/C2778572836，“wikidata”：https://www.wikidata.org/wiki/Q380933“，”display_name“：”空格（标点符号）“，”level“：2，”score“：0.43287256}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.36356613}，{”id“：”https://openalex.org/C121332964，“wikidata”：https://www.wikidata.org/wiki/Q413“，”display_name“：”物理“，”等级“：0，”分数“：0.34726083}，{”id“：”https://openalex.org/C162319229，“wikidata”：https://www.wikidata.org/wiki/Q175263“，”display_name“：”数据结构“，”级别“：2，”分数“：0.25172728｝，｛”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.11955547}，{”id“：”https://openalex.org/C55493867，“wikidata”：https://www.wikidata.org/wiki/Q7094“，”display_name“：”生物化学“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C185592680，“wikidata”：https://www.wikidata.org/wiki/Q2329“，”display_name“：”Chemistry“，”level“：0，”score“：0.0}，{”id“：”https://openalex.org/C62520636，“wikidata”：https://www.wikidata.org/wiki/Q944“，”display_name“：”量子力学“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C98108389，“wikidata”：https://www.wikidata.org/wiki/Q412563“，”display_name“：”CRISPR“，”level“：3，”score“：0.0｝，｛”id“：”https://openalex.org/C37914503，“wikidata”：https://www.wikidata.org/wiki/Q156495“，”display_name“：”数学物理“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C104317684，“wikidata”：https://www.wikidata.org/wiki/Q7187“，”display_name“：”Gene“，”level“：2，”score“：0.0}，{”id“：”https://openalex.org/C199360897，“wikidata”：https://www.wikidata.org/wiki/Q9143“，”display_name“：”编程语言“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C111919701，“wikidata”：https://www.wikidata.org/wiki/Q9135“，”display_name“：”操作系统“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：2，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/s00224-020-09980-x“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4210177266“，”display_name“：”计算系统理论“，”issn_l“：”1432-4350“，”isn“：[”1432-4300“，”1433-0490“]，”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”：“journal”}，“license”：null，“licence_id”：nul，“version”：null，“is_accepted”：false，“is_published”：false}，{“is_oa”：true，“landing_page_url”：“http://arxiv.org/abs/1903.06290，“pdf_url”：http://arxiv.org/pdf/1903.06290，“源”：{“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”：“http://arxiv.org/abs/1903.06290，“pdf_url”：http://arxiv.org/pdf/1903.06290，“源”：{“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”：[{“funder”：“https://openalex.org/F4320334764“，”“funder_display_name”：“日本科学促进会”，“award_id”：“JP18H04098”}，{“funder”：“https://openalex.org/F4320334789“，”funder_display_name“：”日本科技厅“，”award_id“：”JPMJPR1922“}]，”datasets“：[]，”versions“：[[]，”referenced_works_count“：14，”referrenced_works“：[”https://openalex.org/W1751724878","https://openalex.org/W1969073904","https://openalex.org/W1986633843","https://openalex.org/W2005055946","https://openalex.org/W2060047347","https://openalex.org/W2088838668","https://openalex.org/W212038867","https://openalex.org/W2137120608","https://openalex.org/W2259120662","https://openalex.org/W263816278","https://openalex.org/W2748055571","https://openalex.org/W2901542900","https://openalex.org/W2928646523","https://openalex.org/W2964071288“]，”related_works“：[”https://openalex.org/W4386827042","https://openalex.org/W4303648025","https://openalex.org/W4303648019","https://openalex.org/W3202838341","https://openalex.org/W3165029596","https://openalex.org/W3120084479","https://openalex.org/W3118394355","https://openalex.org/W3082316413","https://openalex.org/W2587883304","https://openalex.org/W2394811645“]，”ngrams_url“：”https://api.openalex.org/works/W3021816736/ngrams“，”“abstract_inverted_index”：{“For”：[0165]，“a”：[1,4,12,73147154161]，“string”：[2,77]，“S”，“：[3,23,30]，“palindromic”：[5,15,38]，“substring”：[6,16,39]，“S[i.j]”：[7,25,46]，“is”：[8,43127136157]，“said”：[9]，“to”：[10,71]，“be”：[111199233]，“shortest”：[13]，“唯一”：[14]，“（SUPS）”：[17]，“For”：[18105]，“an”：[19]，“interval”：[20,32109156]，“[S，t]”：[21,41]，“in”：[22,29,51,82113160184201223235]，“if”：[24]，“occurs”：[26,47]，“actually”：[27]，“once”：[28]，“the”：[31,58128137150169218]，”“[i，j]”：[33]，“contains”：[34]，“[s，t]，”：[35]，和“：[36,85132197217231]，“every”：[37]，“ontaining”：[40]，“which”：[42]，“shorter”：[44]，“比”：[45]，“在”：[48]，“最少”：[49]，“两次”：[50]，“s”：[52]，“in”：[53]，“this”：[54166]，“论文”：[55]，“我们”：[56145171]，“研究”：[57]，“问题”：[59152]，“的”：[60,79130139142149168243]，“回答”：[61]，“SUPS”：[62151]，“查询”：[63183222]，“on”：[64]，“运行长度”：[65,75162]，“编码”：[66,76163]，“字符串。”：[67]，“we”：[68]，“显示”：[69]，“如何”：[70]，“预处理“：[72]，”给定“：[74159]，”RLES“：[78]，”大小“：[80]，”m“：[81,92,95116188208211226]，“O（m）”：[83248]，“空格”：[84]，“$O（m”：[86202236]，”\\log“：[87,97,98118119190191203213214225237]，“\\sigma”：[88204238]，”_{\\mathit“：[89134205239]，“{红色}_{S} }“：[90206]，“+”：[91121193207227]，“\\sqrt”：[93209]，“{\\log”：[94115186210]，“/”：[96117212]，“m}）$”：[99215]，“时间”：[100196230]，“so”：[101]，“that”：[102]，“all”：[103]，“SUPSs”：[104]，“any”：[106]，“sequery”：[108155]，“can”：[110198232]，“应答”：[112]，“$O（\\sqrt”：[114185]，“m}”：[120192]，“\\alpha”：%122194228]，“）$“：[123195229]，”时间“：[124216]，”其中“：[125153]，”\u03b1“：[126]，”数字“：[129138]，”输出“：[131]，”$\\sigma“：[133]，”{红色}_{S} }$“：[135]，”distinct“：[140]，”runs“：[141]，”RLES。“：[143]，”Additional，“：[144]，”consider“：[146]，”variant“：[148167]，”also“：[158]，”form.“：[164]，”problem“，：[170]，”present“：%172]，”two“：[173]，”alternative“：%174]，”allociations“：[175]，”with“：/176]，”更快“：[177]，”queries。“：[178]，“The”：[179]，“first”：[180]，“one”：[181220]，“answers”：[182221]，“/\\log”：[1]，“build”：[200234]，“second”：[219]，“$O（\\log）：[224]，”{红色}_{S} }）$“：[240]，”时间。“：[241]，”Both“：[242]，”these“：[244]，”data“：[245]，”structures“：[246]，”require“：[247]，”space“。“：[249]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W3021816736”，“counts_by_year”：[｛“year”：2023，“cited_by_count”：1｝，｛“year”：2022，“cited_by_count”：3｝，｛“year”：2021，“cited_by_count”：2｝，｛“year”：2020，“cited_by_count”：2｝]，“updated_date”：“2024-06-27T11:15:312.227214”，“created_date”：“2020-05-13”｝