Stringhe ripetute distinte
Dato un testo t, devi determinare quante sottostringhe uniche e non vuote si ripetono all’interno di t. Una stringa si considera ripetuta se può essere ottenuta concatenando la stessa sottostringa s a se stessa → s + s.
Input
La prima riga dell’input contiene il testo t (1 ≤ |t| ≤ 1000).
Output
Il programma deve stampare il numero di stringhe ripetute presenti in t.
Esempi
Ingresso | Uscita |
|---|---|
yeeey | 1 |
abcabcabc | 3 |
Spiegazione
yeeey → ee
abcabcabc → abcabc, bcabca, cabcab
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB