Tehtäväsi on laskea, moniko merkkijonon osajono muodostuu toistamalla kahdesti samaa merkkijonoa. Jos sama osajono esiintyy useita kertoja, jokainen esiintymä tulee laskea erikseen.

Syöte

Syötteenä on merkkijono, jonka pituus on n merkkiä. Jokainen merkki on välillä a–z.

Tuloste

Tulosta yksi kokonaisluku: osajonojen lukumäärä.

Esimerkki 1

Syöte:

abcababcabcc

Tuloste:

4

Selitys: Tässä merkkijonossa halutut osajonot ovat abab, abcababcab, abcabc ja cc.

Esimerkki 2

Syöte:

abababababababab

Tuloste:

28

Selitys: Tässä merkkijonossa on useita saman osajonon esiintymiä. Esimerkiksi osajono abab esiintyy 7 kertaa.

Pisteytys