Masala H
Satr ichidagi sarguzashtlar
Sizga bir sirli satr berilgan. Ushbu satr o'z ichiga qiziqarli belgilarni oladi va SamCoding jamoasi sizdan u ustida bir nechta so'rovlarga javob berishni talab qiladi. Satr bilan ishlash uchun sizga ta so'rov beriladi, har bir so'rov quyidagi ikki turdan biriga tegishli:
1-tur: “Belgini almashtirish”
So'rov ko'rinishida berilsa satrning pozitsiyadagi joylashgan belgini ga almashtirish kerak.
2-tur: “Substring izlash”
So'rov ko'rinishida berilsa satr ichida substringi necha marta uchrashini hisoblash kerak.
Substring – bu berilgan satrning ketma-ket tartibda keladigan qismidir (“abc” satrning barcha substringlari “a”, “b”, “c”, “ab”, “bc” va “abc”).
Kirish faylining dastlabki satrida satr beriladi.
Kiyingi satrda so'rovlar soni beriladi.
Kiyingi ta satrda yuqorida aytib o'tilgan ikki turga mansub so'rovlar beriladi.
- ;
- ;
Barcha so'rovlar uchun larning yig'indisi dan oshmasligi kafolatlanadi
Chiqish faylida har bir ikkinchi turga mansub so'rovga javobni alohida satrlarda chop eting.
# | input.txt | output.txt |
---|---|---|
1 |
ababababa 3 2 1 7 aba 1 5 c 2 1 7 aba |
3 1 |