Cho một xâu \(st\) (độ dài không quá \(2 \times 10^{3}\) kí tự ) chứa ít nhất một chữ cái in hoa (‘A’… ‘Z’) hoặc một chữ cái thường (‘a’… ‘z’) hoặc chữ số (‘0’...’9’).

Yêu cầu: Hãy tìm độ dài của xâu con đối xứng dài nhất.

Một xâu được gọi là đối xứng nếu nó không có ít hơn một kí tự và nếu đọc từ trái sang phải hay từ phải sang trái đều giống nhau.

Xâu con của xâu \(st\) là một đoạn các ký tự liên tiếp nhau trong xâu \(st\)

Ví dụ: ‘B’; ‘TOT’; ‘BAILIAB’ là các xâu đối xứng.

‘HOCBAI’ là xâu không đối xứng.

Dữ liệu vào: xâu \(st\).

Kết quả: Ghi một số duy nhất là độ dài của xâu con đối xứng dài nhất.

Ví dụ:

Ràng buộc:

Với \(n\) là độ dài của xâu \(st\)

Sub1: Có 60% test tương ứng 60% số điểm của bài với \(n\ < 255\);

Sub2: Có 40% test khác tương ứng 40% số điểm còn lại của bài với \(n \leq \ 2 \times 10^{3}\)