Category
Similar Problems
0813. Talaba Maqsud
Time limit : 5000 ms
Memory limit : 128 mb
Maqsud satrlar bilan ishlashni yaxshi ko’radi. Yaqinda uning uztozi unga satrni har xil qism satrlar sonini topadigan algoritm o’rgatdi. Bu algoritm natijasi Maqsudda savol tug’dirdi. Naqtija bazi hollarda bo’lishi kerak bo’lgandan kamroq edi va u shuni tushunib yetdiki bazi qism satrlar satrda bir necha marta qatnashadi. Sizga S satr va so’rovlar berilgan. Siz har bir so’rov satrda necha marta qatnashganini topib ularni summasini chop qilishingiz kerak. Qism satrlar bitta indexi har xil bo’lsa har xil deb hisoblanadi.
|
Kiruvchi ma’lumotlar: Birinchi qatorda S so’z. Kompyuterdagi boshlang’ich so’z ( 1 <= |S| <= 2000 ); Ikkinchi qatorda n soni.(1 <= n <= 900000) Keyingi n qatorda so’rovlar berilgan. Ularning umumiy uzunligi 900000 dan oshmaydi. Satr va so’rov a dan c gacha bo’lgan kichik lotin harflaridan iborat . Chiquvchi ma’lumotlar: Yagona qatorda javobni chiqaring. |
|||||||||
|
Avtor: Shavkat Aminov
| Input |
|---|
| 1 |
| Output |
| 1 |