Code Submission Evaluation System Login

Algoritmit ongelmanratkaisussa 2019

Reunat


Task | Statistics


CSES - ReunatCSES - Reunat

Time limit:1.00 s Memory limit:512 MB

Merkkijonon reuna on merkkijono, joka on sekä merkkijonon alkuosa että loppuosa mutta ei koko merkkijono. Esimerkiksi merkkijonon abcababcab reunat ovat ab ja abcab.

Tehtäväsi on selvittää annetun merkkijonon kaikkien reunojen pituudet.

Syöte

Syötteen ainoalla rivillä on merkkijono, jossa on $n$ merkkiä ja joka muodostuu merkeistä a–z.

Tuloste

Tulosta kaikki merkkijonon reunojen pituudet pienimmästä suurimpaan.

Rajat
Esimerkki

Syöte:
abcababcab

Tuloste:
2 5