在一个词中搜索间隔重复和子重复

摘要:最大间隔重复和最大子重复的关系,以及查找最大间隔重复和最大子重复的算法。

作者:Roman Kolpakov, Mikhail Podolskiy, Mikhail Posypkin, Nickolay Khrapov

论文ID:1309.4055

分类:Formal Languages and Automata Theory

分类简称:cs.FL

提交时间:2013-10-01

PDF 下载: 英文版 中文版pdf翻译中