Code Submission Evaluation System Login

Datatähti-valmennus

Pisin toisto


Task | Statistics


CSES - Pisin toisto

Time limit:1.00 s Memory limit:128 MB

Sinulle on annettu DNA-ketju eli merkkijono, jonka jokainen merkki on A, C, G tai T.

Tehtäväsi on etsiä ketjun pisin toisto. Tämä on pisin mahdollinen ketjun osana oleva pätkä, jossa jokainen merkki on sama.

Syöte

Syötteen ainoalla rivillä on merkkijono, jossa on $n$ merkkiä.

Tuloste

Ohjelmasi tulee tulostaa yksi kokonaisluku: pisimmän toiston pituus.

Rajat
Esimerkki

Syöte:
ATTCGGGA

Tuloste:
3