O segmento mais longo de caracteres iguais
Dada uma string longa
s, é-lhe pedido que encontre a mais longa sequência contígua de caracteres que tenham o mesmo valor.Entrada
A única linha de entrada contém a string
s (1 ≤ |s| ≤ 10^6).Saída
O programa deve imprimir um único inteiro, correspondente ao comprimento da mais longa sequência contígua de caracteres iguais.
Exemplos
Entrada | Saída |
aabbbaaaacc | 4 |
hello | 2 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB