Cadenas repetitivas distintas
Dado un texto
t, se te pide averiguar cuántas cadenas no vacías y distintas se repiten dentro de t. Consideramos que una cadena se repite cuando proviene de concatenar la misma subcadena s consigo misma, es decir, s + s.Entrada
La primera línea de la entrada contiene el texto
t (1 ≤ |t| ≤ 1000).Salida
El programa debe imprimir el número de cadenas repetitivas presentes en
t.Ejemplos
Entrada | Salida |
yeeey | 1 |
abcabcabc | 3 |
Explicación
- yeeey → ee
- abcabcabc → abcabc, bcabca, cabcab
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB