Searching of gapped repeats and subrepetitions in a word

Roman Kolpakov, Mikhail Podolskiy, Mikhail Posypkin +1

A gapped repeat is a factor of the form $uvu$ where $u$ and $v$ are nonempty words. The period of the gapped repeat is defined as $|u|+|v|$. The gapped repeat is maximal if it cann…