Masala #0527

Xotira 10 MB Vaqt 500 ms Qiyinchiligi 40 %
14

  

Ajoyib qism satrlar soni

Sizga \(s\) va \(t\) satrlar berilgan bo’lib, siz ajoyib qism satrlar sonini topishingiz kerak. Ajoyib qism satr bu shunday \(s[i…j] (i\leq j)\) satrga aytiladiki bu satrning hech bir qism satrida \(t\) satr qatnashmaydi. Sizning vazifangiz \(s\) satrning barcha ajoyib qism satrlar sonini topishdan iborat.


Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida \(q(1\leq q\leq 100)\) testlar soni. Kiyingi \(2q\) ta satrda mos ravishda \(s(1\leq |s|\leq 50000)\) va \(t(1\leq |t|\leq 100)\) satrlar berilgan bo’lib barcha satrlar lotin alifbosining kichik harflaridan tashkil topgan.


Chiquvchi ma'lumotlar:

Chiqish faylida \(q\) ta testga javob berishingiz lozim. Har bir test uchun ajoyib qism satrlar sonini alohida satrlarda chop eting.


Misollar
# input.txt output.txt
1
4
zazaza
az
abcaabccb
ab
xxx
y
zzzzz
z
9
21
6
0
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin