Masala #GSILGOK32O

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 1 %

Eng Uzun Palindrom Kichik Satr

Sizga S satri berilgan. Sizning vazifangiz — shu satrdan hosil qilish mumkin bo'lgan eng uzun palindrom kichik satrning (Longest Palindromic Subsequence) uzunligini topish.

Kichik satr (Subsequence): Asl satrdan ba'zi belgilarni o'chirish orqali, qolgan belgilarning tartibini saqlagan holda hosil qilingan yangi satr.
- Masalan, "apple" uchun "ale" — kichik satr.
Palindrom: Oldinga ham, orqaga ham bir xil o'qiladigan satr.
- Masalan, "racecar", "bob".

Kiruvchi ma'lumotlar:

Yagona S satri kiritiladi (1 <= |S| <= 1000).

Chiquvchi ma'lumotlar:

S satrining eng uzun palindrom kichik satri uzunligini chiqaring.

Misollar

#	input.txt	output.txt
1	bbbab	4
2	cbbd	2
3	racecar	7

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin