Masala #DG55FYSJTO
Eng katta palindrom bo‘lak
Sizga satr beriladi S. Siz ushbu satrdan ketma-ket bo‘lgan bo‘lishi shart bo‘lmagan harflar orqali eng uzun palindrom yasamoqchisiz.
📌 Faqat:
- Siz faqat
Sdagi harflarni tartibni saqlamasdan tanlashingiz mumkin - Har bir harfni eng ko‘p u nechta bo‘lsa shuncha marta ishlatishingiz mumkin
📤 Maqsad:
S satridagi harflardan foydalangan holda yasashingiz mumkin bo‘lgan eng uzun palindromning uzunligini chiqaring.
Kiruvchi ma'lumotlar:
- 1 ≤ |S| ≤ 10⁵
- faqat kichik lotin harflari
Chiquvchi ma'lumotlar:
yasab bo‘ladigan eng uzun palindrom uzunligi
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
abccccdd |
7 |
| 2 |
daeaaaadceebdabcaaecaa |
21 |
| 3 |
acbbceeebaaebdbeedcadaa |
21 |
Izoh:
1-namunaviy testda:
abccccdd
Harflar: a(1), b(1), c(4), d(2)
- Palindrom yasash uchun juftlar: cc dd (va)
- o‘rta harf bo‘lishi mumkin: a yoki b
4 + 2 + 1 = 7
Bu tushuntirishdan keyin ancha oson bo'lishi kerak
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin
Telegram kanalimizga obuna bo'ling