Xâu con đối xứng dài nhất 1
Một xâu được gọi là xâu đối xứng (hay còn được gọi là palindrome) khi viết ngược lại thì vẫn là xâu ban đầu.
Cho xâu $S$ độ dài $N$ (đánh số xâu từ 1). Hãy tìm xâu con đối xứng có độ dài lớn nhất.
Dữ liệu
- Một dòng duy nhất chứa xâu $S \ (|S| \le 10^3) $.
Kết quả
- Độ dài xâu con đối xứng dài nhất.
Chấm điểm
- Subtask 1 (40\%): $N \le 10^2$.
- Subtask 2 (60\%): Không có giới hạn nào thêm.
Ví dụ
Ví dụ 1
input
emeralddlarxyz
output
8
Comments