Cho một xâu ký tự chỉ gồm các chữ cái latin thường. Hãy tìm một xâu con gồm các ký tự liên tiếp của xâu thỏa mãn đồng thời hai điều kiện:
- Là xâu đối xứng (đọc xuôi và đọc ngược đều giống nhau);
- Có độ dài lớn nhất.
Dữ liệu:
- Một dòng duy nhất chứa xâu .
Kết quả:
- Một số nguyên dương duy nhất là độ dài xâu con đối xứng dài nhất tìm được.
Ví dụ:
Dữ liệu:
Kết quả:
Giải thích: abcdcbb.
Giới hạn:
- Subtask số điểm có độ dài xâu không quá ;
- Subtask số điểm còn lại có độ dài xâu từ đến .
