Code Submission Evaluation System Login

Algoritmit ongelmanratkaisussa 2019

Hakeminen I


Task | Statistics


CSES - Hakeminen ICSES - Hakeminen I

Time limit:1.00 s Memory limit:512 MB

Sinulle annetaan kaksi merkkijonoa, ja tehtäväsi on laskea, montako kertaa toinen merkkijono esiintyy ensimmäisen osana.

Syöte

Syötteen ensimmäisellä rivillä on merkkijono, jossa on $n$ merkkiä, ja toisella rivillä on merkkijono, jossa on $m$ merkkiä.

Molemmat merkkijonot muodostuvat merkeistä a...z.

Tuloste

Tulosta yksi kokonaisluku: tehtävän vastaus.

Rajat
Esimerkki

Syöte:
saippuakauppias
pp


Tuloste:
2