Code Submission Evaluation System Login

Datatähti-valmennus

CSES - Datatähti-valmennus - Jakso

Jakso


View task | Model solution | Statistics


Jakso

Time limit:1.00 s
Memory limit:128 MB

Merkkijonon jakso on alkuosa, jota toistamalla merkkijono muodostuu. Viimeinen toistokerta voi olla osittainen.

Esimerkiksi merkkijonon acbacbac lyhin jakso on acb.

Tehtäväsi on etsiä syötteenä annetun merkkijonon lyhin jakso.

Syöte

Syötteenä on merkkijono, jossa on $n$ merkkiä ja jokainen merkki on välillä a–z.

Tuloste

Tulosta merkkijonon lyhin jakso.

Rajat
Esimerkki

Syöte:
acbacbac

Tuloste:
acb