Masala #0526
Qidiruv
Sizga va satrlar berilgan bo’lib, satr ichidan satrni qidirishingiz talab etiladi. satr belgisi va lotin alifbosining kichik harflaridan tashkil topgan. belgisi bu lotin alifbosinng kichik harflaridan istalgan biri deb qarash mumkun. Sizning vazifangiz satr ichidan mumkun bo’lgan holatlarda qancha satrni qirqib olish mumkin, agar qirqib olishning imkoni bo’lsa, har bir qirqib olish mumkin bo’lgan satrning i-chi indeksini topish talab etiladi.
Kirish fayilining dastlabki satrida testlar soni. Keyingi ta satirda mos ravishda va lar kiritiladi ,. Kiruvchi ma’lumotlarda faqatgina lotin alifbosining kichik harflaridan, esa lotin alifbosining kichik harflari va belgisidan tashkil topgan.
Jami ta testga javobni chiqaring. satr ichidan satrni jami nechi xil usulda qirqib olish mumkinligi va keyingi satrda qirqib olish nechinchi indeksdan boshlanishini chop eting, agar birorta ham mavjud bo’lmasa mos ravishda 0 va bo’sh joyni chop eting.
# | input.txt | output.txt |
---|---|---|
1 |
5 abacaba a?a test ????? abaabaaab a??a ok ? contest ??t |
3 0 2 4 0 3 0 2 3 2 0 1 2 1 4 |