On the maximal sum of exponents of runs in a string

Maxime Crochemore, Marcin Kubica, Jakub Radoszewski +2

A run is an inclusion maximal occurrence in a string (as a subinterval) of a repetition $v$ with a period $p$ such that $2p\le |v|$. The exponent of a run is defined as $|v|/p$ an…