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