单词中极大子重复近乎最优的搜索

对 $0<\delta <1$，单词中的 $\delta$-子重复是指数小于 2 但不小于 $1+\delta$ 的因子（因子的指数定义为因子长度与其最小周期之比）。若 $\delta$-子重复不能向左或向右扩展至少一个字母而保持其最小周期，则称其为极大。本文提出一种算法，在 $O(\frac{n}{\delta}\log\frac{1}{\delta})$ 时间内搜索长度为 $n$ 的单词中所有极大 $\delta$-子重复（该时间下界为 $\Omega (\frac{n}{\delta})$）。