Editorial for Encontrando Similitudes


Remember to use this editorial only when stuck, and not to copy-paste code from it. Please be respectful to the problem author and editorialist.
Submitting an official solution before solving the problem yourself is a bannable offence.

Author: dcordb

El tamaño de las palabras que pueden generar a la dada dividen al tamaño de la palabra dada. Por lo que se pueden hallar todos los divisores de n en O(\sqrt n) y para cada uno ver si el prefijo de ese tamaño genera a la palabra dada.

Complejidad: O(n \sqrt n)


Comments

There are no comments at the moment.