Algorithms for Anti-Powers in Strings

Golnaz Badkobeh, Gabriele Fici, Simon J. Puglisi

A string $S[1,n]$ is a power (or tandem repeat) of order $k$ and period $n/k$ if it can decomposed into $k$ consecutive equal-length blocks of letters. Powers and periods are funda…