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