Cadeias Repetidas Distintas
Dado um texto
t, pretende-se determinar quantas substrings não vazias e distintas se repetem em t. Considera-se que uma substring se repete quando pode ser formada ao concatenar a mesma substring s a si própria (isto é, s + s).Entrada
A primeira linha da entrada contém o texto
t (1 ≤ |t| ≤ 1000).Saída
O programa deve imprimir o número de substrings repetidas presentes em
t.Exemplos
Entrada | Saída |
yeeey | 1 |
abcabcabc | 3 |
Explicação
- yeeey → ee
- abcabcabc → abcabc, bcabca, cabcab
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB