Code Submission Evaluation System Login

Algoritmit ongelmanratkaisussa 2019

Jaksot


Task | Statistics


CSES - JaksotCSES - Jaksot

Time limit:1.00 s Memory limit:512 MB

Merkkijonon jakso on merkkijono, jota toistamalla koko merkkijono syntyy. Viimeisessä toistossa voi olla vain jakson alkuosa, mutta jakso ei voi olla merkkijonoa pidempi. Esimerkiksi merkkijonon abcabca jaksot ovat abc, abcabc ja abcabca.

Tehtäväsi on tulostaa annetun merkkijonon kaikkien jaksojen pituudet.

Syöte

Syötteen ainoalla rivillä on merkkijono, jossa on $n$ merkkiä väliltä a–z.

Tuloste

Tulosta merkkijonon jaksojen pituudet järjestyksessä pienimmästä suurimpaan.

Rajat
Esimerkki

Syöte:
abcabca

Tuloste:
3 6 7