AI帮你理解科学

AI 生成解读视频

AI抽取解析论文重点内容自动生成视频


pub
生成解读视频

AI 溯源

AI解析本论文相关学术脉络


Master Reading Tree
生成 溯源树

Finding maximal repetitions in a word in linear time

New York City, NY, pp.596-604, (1999)

被引用299|浏览17
EI WOS
下载 PDF 全文
引用

摘要

A repetition in a word w is a sub-word with the period of at most half of the sub-word length. We study maximal repetitions occurring in w, that is those for which any extended sub-word of w has a bigger period. The set of such repetitions represents in a compact way all repetitions in w.We first prove a combinatorial result asserting tha...更多

代码

数据

您的评分 :
0

 

标签
评论
小科