Masala #0525
Prefiks Palindrom
Sizga \(s\) satr berilgan bo’lib, sizning vazifangiz shunday prefiks palindrom (prefiks bu 0-indexdan boshlanadigan satr) satrni qidirib topishdan iborat, topilgan bu satrning uzunligi maksimum bo’lsin.
Eslatma, palindrom deb chapdan ham o’ngdan ham bir xil o’qiladigan satrga aytiladi. Misol “ffffffff”, “z”, “abcabacba”, “txt”.
Kiruvchi ma'lumotlar:
Kirish faylining dastlabki satrida \(q \space (1\leq q\leq 100)\)testlar soni, keyingi \(q\) ta satrda lotin alifbosining kichik harflaridan tashkil topgan \(s\)\((1\leq |s|\leq 5000)\) satr beriladi.
Chiquvchi ma'lumotlar:
Chiqish faylida har bir test uchun alohida satrlada prefiks palindrom satrning uzunligini chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
5 ababaaa ok fffffff abbaaaa wow |
5 1 7 4 3 |
Telegram kanalimizga obuna bo'ling