Xâu con đối xứng dài nhất 1


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

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

There are no comments at the moment.