Mô tả
Bảo tàng Dân tộc học đang số hóa bộ sưu tập tranh dân gian Đông Hồ. Khi quét từng bức tranh, hệ thống mã hóa dải màu từ trái sang phải thành một chuỗi ký tự latin viết thường. Mỗi ký tự đại diện cho một vùng mảng màu trên tranh. Các nghệ nhân xưa thường sắp đặt hoa văn theo bố cục đối xứng để tạo sự cân bằng, giống như gấp đôi tờ giấy lại rồi cắt họa tiết.
Trong quá trình phân loại, một chuyên gia mỹ thuật chỉ định một vị trí trọng tâm K trên bức tranh. Nhiệm vụ của bạn là xác định kích thước (chiều dài) lớn nhất của một họa tiết đối xứng mà tâm của nó nằm chính xác tại vị trí K. Vì họa tiết Đông Hồ luôn đặt điểm nhấn trọng tâm vào đúng một vùng màu duy nhất, nên bài toán chỉ xét các họa tiết đối xứng có độ dài lẻ (ví dụ 1, 3, 5...). Một họa tiết đối xứng có tính chất đọc từ trái qua phải giống hệt đọc từ phải qua trái.
Đầu vào
s: Chuỗi ký tự latin viết thường thể hiện dải màu của bức tranh.k: Số nguyên không âm, tọa độ trọng tâm cần kiểm tra (vị trí của ký tự trong chuỗi, đánh số từ 0).
Đầu ra
- Trả về một số nguyên dương là chiều dài lớn nhất của họa tiết đối xứng (độ dài lẻ) có tâm tại vị trí
k.
Ràng buộc
- độ dài chuỗi
s.