Masala #DKFT9VIG7I
Qayta yozishlar soni
Sizga ikkita satr beriladi:
S— boshlang‘ich matnT— maqsadli matn
Siz S satridan T satrini quyidagi amallar orqali qurishingiz mumkin:
🔁 Har bir operatsiyada siz:
Sning harflaridan iborat bo‘lgan to‘liq substringni tanlaysiz (ya’niStartibidagi bir necha harf ketma-ketligini)- Bu substringni T boshidan boshlab mos joyga qo‘shasiz
❗ S ni faqat o‘zidagi tartibda ishlatishingiz mumkin (ya’ni harflar joylashuvi o‘zgartirilmaydi)
❗ Har bir amalda S ning substringi olinadi
❗ T ni boshi–oxirigacha ketma-ket yig‘ishingiz kerak (skipping yo‘q)
birinchi qatorda S
ikkinchi qatorda T
S dan T ni qurish uchun eng kam nechta substring kerak bo‘lishini toping.
Agar T ni umuman qurib bo‘lmasa, -1 chiqaring.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
cea ceeaeeeceaeaaaaeca |
12 |
Jichcha qiyin,
Maqtanishmasu, lekin Al-Xorazmiy Contest #2 va #3 ni men - Umar Shomurodov tuzdim.
Menga Judge akkount berib turgani uchun A'loxo'ja G'aybullayevga katta rahmat
Agar o'xshamasa .strip() ni qollang