Một xâu được gọi là xâu đối xứng hoàn hảo nếu mọi đoạn con độ dài lẻ đều là xâu đối xứng.
Cho xâu độ dài và số nguyên , hãy tìm cách thay không quá kí tự để chọn được đoạn con của là xâu đối xứng hoàn hảo dài nhất.
Dữ liệu:
- Dòng đầu chứa xâu chỉ gồm các kí tự
a đến z, độ dài xâu không vượt quá ;
- Dòng thứ hai chứa số nguyên .
Kết quả:
- Gồm một số là độ dài đoạn con là xâu đối xứng hoàn hảo dài nhất.
Ví dụ:
Dữ liệu:
Kết quả:
