Xâu đối xứng là xâu đọc từ trái sang phải cũng như đọc từ phải sang trái (Ví dụ abba là xâu đối xứng còn abab thì không). Ta định nghĩa xâu đối xứng lẻ là xâu đối xứng có độ dài lẻ. Cho trước một xâu S có độ dài n và vị trí p, yêu cầu tìm độ dài xâu đối xứng lẻ dài nhất là xâu con của S và chứa vị trí p Dữ liệu: Nhập vào từ tệp văn bản BAI4.INP: · Dòng đầu chứa 2 số nguyên dương n, p (1 ⩽ p ⩽ n ⩽ 20000) · Dòng thứ hai chứa xâu S độ dài n gồm các chữ cái tiếng Anh in thường Kết quả: Ghi ra tệp văn bản BAI4.OUT độ dài xâu đối xứng lẻ dài nhất chứa vị trí p Ví dụ: BAI4.INP BAI4.OUT 7 7 abbbcce 1 Ràng buộc: 50% số test tương ứng với 50% số điểm có n ⩽ 1000 50% số điểm còn lại không có ràng buộc gì thêm ------ HẾT ------