💻
Elearning
CodePath
Problems
Contests
Roadmap
🔐 Login
Độ dài dãy con đối xứng dài nhất
LPSLEN
# Đề bài Cho một xâu `s`. Một dãy con của `s` là dãy thu được bằng cách xóa đi một số ký tự, giữ nguyên thứ tự các ký tự còn lại. Một dãy con được gọi là đối xứng nếu đọc từ trái sang phải và từ phải sang trái đều giống nhau. Hãy tìm độ dài lớn nhất của một dãy con đối xứng trong xâu `s`. ## Dữ liệu vào Một dòng chứa xâu `s`. ## Dữ liệu ra In ra kết quả theo yêu cầu của bài toán. ## Giới hạn chung - Xâu chỉ gồm các chữ cái tiếng Anh thường `a` đến `z`. - Ký hiệu `n` là độ dài xâu `s`. In ra một số nguyên là độ dài dãy con đối xứng dài nhất. ## Subtasks | Subtask | Điểm | Ràng buộc | Gợi ý | |---:|---:|---|---| | 1 | 30 | `1 <= n <= 20` | Có thể thử quay lui hoặc dùng DP. | | 2 | 30 | `1 <= n <= 500` | DP đoạn `O(n^2)`. | | 3 | 40 | `1 <= n <= 2000` | Cần cài đặt DP đoạn cẩn thận. | ## Ví dụ ```text Input bbbab Output 4 ``` ## Giải thích ví dụ Một dãy con đối xứng dài nhất là `bbbb`, có độ dài `4`.
✅ Đã AC: 2 / 2 submissions
⬅ Contest
🚀 Nộp bài
💡 Gợi ý AI
📌 Bài kế
📋 Copy đề
⚙️
⬅ Contest
🚀 Nộp bài
💡 Gợi ý
📌 Bài kế
📋 Copy
📖 Hướng dẫn học tập
Học trò tri ân
☕ Một ly cà phê sẻ chia
Bạn bè ủng hộ
🍜 Một bát phở ấm lòng
💳 Quét mã ủng hộ tuỳ tâm nhé!
💬 Liên hệ Zalo!
Đóng