B. PALIN - Xâu con đối xứng

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 vào:

• Một dòng duy nhất chứa xâu .

Dữ liệu ra:

• 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 vào:

abcdcbb

Dữ liệu ra:

5

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 .