Il segmento più lungo di caratteri uguali
Data una stringa s
di grandi dimensioni, il compito è trovare la sequenza contigua di caratteri uguali più lunga possibile.
Dati di input
L’unica riga di input contiene la stringa s
(1 ≤ |s| ≤ ).
Uscita
Il programma deve stampare un solo intero: la lunghezza della sequenza contigua più lunga di caratteri uguali.
Esempi
Input | Output |
---|---|
aabbbaaaacc | 4 |
hello | 2 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB