~/algor $ cat masalalar/string-qism-satr-necha-marta
String-33
Qism satr necha marta uchraydi
Muallif:
Iqbolshoh Ilhomjonov
O'rtacha
1000 ms
128 MB
54%
Kichik lotin harflaridan iborat $s$ va $t$ satrlar berilgan. $t$ satr $s$ ning ichida necha marta uchrashini toping. Uchrashuvlar ustma-ust tushishi mumkin (abababa da aba $3$ marta uchraydi).
Kiruvchi ma'lumotlar
Birinchi qatorda $s$, ikkinchi qatorda $t$.
Chiquvchi ma'lumotlar
Bitta butun son.
Izoh
$1 \le |s| \le 10^{5}$
$1 \le |t| \le 10$
$s$ va $t$ faqat kichik lotin harflaridan iborat
Misollar
Kirish #1
abababa aba
Chiqish #1
3
Kirish #2
algor z
Chiqish #2
0