💻
Elearning
CodePath
Problems
Contests
Roadmap
🔐 Login
Chèn ký tự để tạo xâu đối xứng ngắn nhất
PALIN_INSERT
## Đề bài Cho xâu `S`. Bạn được phép chèn thêm ký tự vào vị trí bất kỳ. Hãy tìm độ dài nhỏ nhất của một xâu đối xứng có thể thu được sau một số lần chèn. ## Input Một dòng chứa xâu `S`. ## Output In ra độ dài nhỏ nhất của xâu đối xứng thu được. ## Ràng buộc gợi ý - `1 ≤ |S| ≤ 3000` - `S` gồm các chữ cái tiếng Anh thường. ## Ví dụ ### Input ```text abca ``` ### Output ```text 5 ``` ## Giải thích ví dụ Với `S = abca`, có thể chèn thêm ký tự `b` để được `abcba`. Xâu `abcba` có độ dài `5` và là xâu đối xứng. Không thể tạo xâu đối xứng độ dài `4`, nên đáp án là `5`.
✅ Đã AC: 0 / 0 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