💻
Elearning
CodePath
Problems
Contests
Roadmap
🔐 Login
Xóa ít nhất để thành dãy đối xứng
PALDEL
# Đề bài Cho một xâu `s`. Mỗi thao tác, bạn được xóa một ký tự bất kỳ khỏi xâu. Hãy tìm số ký tự ít nhất cần xóa để phần còn lại là một dãy đối xứng. ## 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à số ký tự ít nhất cần xóa. ## Subtasks | Subtask | Điểm | Ràng buộc | Gợi ý | |---:|---:|---|---| | 1 | 30 | `1 <= n <= 20` | Có thể thử các dãy con. | | 2 | 30 | `1 <= n <= 500` | Tính LPS. | | 3 | 40 | `1 <= n <= 2000` | Dùng công thức `n - LPS`. | ## Ví dụ ```text Input abcda Output 2 ``` ## Giải thích Giữ lại `aca` hoặc `ada`, cần xóa `2` ký tự.
✅ Đã AC: 1 / 1 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