On the maximal number of cubic subwords in a string

Marcin Kubica, Jakub Radoszewski, Wojciech Rytter +1

We investigate the problem of the maximum number of cubic subwords (of the form $www$) in a given word. We also consider square subwords (of the form $ww$). The problem of the maxi…