Quello che intende dire il testo è che se vengono cambiati più caratteri consecutivi, questo va sempre considerato come un unico update della sottostringa e mai come più aggiornamenti di un carattere ciascuno.
Grazie per il chiarimento e già che ci siamo se devo cambiare 5 caratteri di fila posso fare 3 segmenti tipo 2+2+1 o magari un 2+3?
Infine i caratteri presenti nel testo sono solo minuscole o ci può essere anche altro?
No, non è consentito fare due segmenti adiacenti, devono per forza essere uniti tutti.
Effettivamente questa cosa non è chiarissima dal testo, anche in gara ricordo che ci sono state diverse domande a riguardo.
Anche quest’assunzione si è persa per errore, la stringa è composta da soli caratteri minuscoli.
@wil93 era il tuo task se non ricordo male
Ti va di darci un’occhiata?
He managed to buy a sign S, but he would like to modify its letters in an optimal way so that the sign
ends up having a substring repeating a same letter which is as long as possible.
ma è “ends up” significa da una qualsiasi delle due estremità o da quella destra?