On the maximal number of highly periodic runs in a string

Maxime Crochemore, Costas Iliopoulos, Marcin Kubica +3

A run is a maximal occurrence of a repetition $v$ with a period $p$ such that $2p\le |v|$. The maximal number of runs in a string of length $n$ was studied by several authors and…