Masala #0527
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 |
Telegram kanalimizga obuna bo'ling