Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
512M
Input:
stdin
Output:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
Python, Scratch
Một xâu kí tự được gọi là một xâu đối xứng nếu đọc xâu đó từ trái sang phải cũng giống như đọc từ phải sang trái. Ví dụ, các xâu aba
, madam
, a
là các xâu đối xứng; các xâu abc
, abbaa
, ab
không phải là xâu đối xứng. Cho xâu kí tự ~S~ gồm ~N~ kí tự chữ cái latinh thường. Thực hiện xóa các kí tự ở bên trái hoặc bên phải (cũng có thể chỉ xóa các kí tự ở một bên) của xâu ~S~ sao cho:
- Tổng số các kí tự bị xóa bằng ~K~
- Các kí tự còn lại tạo thành một xâu đối xứng.
Hãy đưa ra xâu đối xứng nhận được sau khi xóa ~K~ kí tự của xâu ~S~.
Dữ liệu
- Dòng thứ nhất ghi hai số nguyên dương ~N~ và ~K~.
- Dòng thứ hai ghi xâu kí tự ~S~ gồm các kí tự chữ cái latinh thường.
Kết quả
- Một dòng chứa xâu đối xứng nhận được sau khi xóa ~K~ kí tự thuộc bên trái hoặc phải bên phải của xâu ~S~. Nếu có nhiều cách xóa, hãy đưa ra xâu đối xứng được tạo thành bằng cách xóa ít kí tự bên trái nhất. Nếu không có cách xóa, hãy đưa ra
NO
.
Sample Input 1
4 2
abbc
Sample Output 1
bb
Note
- Ta có thể xóa ~1~ kí tự
a
bên trái và ~1~ kí tực
bên phải để nhận được xâubb
là xâu đối xứng.
Sample Input 2
5 2
abcde
Sample Output 2
NO
Note
- Ta không thể xóa ~2~ kí tự ở ~2~ bên (trái, phải) của xâu để nhận được xâu đối xứng.
Bình luận