There's no reason to build the repeats up by doubling since the string concatenation of two same string is still linear time.
There's no reason to build the repeats up by doubling since the string concatenation of two same string is still linear time.