Mật mã đối xứng
Xem dạng PDF
Gửi bài giải
Điểm:
20,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Trong một lần thám hiểm tàn tích của một thư viện cổ, Kay tìm thấy một mảnh giấy kỳ lạ có chứa một thông điệp là một xâu gồm các kí tự chữ cái thường. Tưởng chừng xâu vô nghĩa nhưng Kay phát hiện một ghi chú ở góc mảnh giấy rằng:
"Đây là một phần của mật mã đối xứng được sử dụng bởi một tổ chức cổ bí ẩn".
Đáng tiếc, qua thời gian, phần mật mã đã bị mất đi một số kí tự. Nhiệm vụ của bạn là khôi phục lại mật mã đối xứng bằng cách chèn thêm ít kí tự nhất vào xâu kí tự mà Kay tìm được.
Dữ liệu vào
Đọc từ tệp văn bản MATMA.INP gồm một xâu ~S~.
Dữ liệu ra
Ghi ra tệp văn bản MATMA.OUT gồm một dòng duy nhất là số kí tự ít nhất cần chèn thêm vào xâu ~S~ để thu được một xâu đối xứng.
Ví dụ
| MATMA.INP | MATMA.OUT | Giải thích |
|---|---|---|
| ab | 1 | Chỉ cần thêm 1 kí tự a hoặc b để tạo thành xâu đối xứng aba hoặc bab. |
| acbcd | 2 | Cần thêm 2 kí tự a và b để tạo thành xâu đối xứng adcbcda hoặc acbcbca. |
Giới hạn
- Subtask 1 (50%): độ dài của xâu ~S~ không vượt quá ~255~ kí tự.
- Subtask 2 (50%): độ dài của xâu ~S~ không vượt quá ~10^3~ kí tự.
Bình luận