Tiền tố đối xứng dài nhất

General
Points
60
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
graph
Submissions
Đề bài

Cho xâu $S$ gồm các chữ cái thường. Hãy tìm độ dài lớn nhất của một tiền tố của $S$ sao cho tiền tố đó là xâu đối xứng (palindrome).

Dữ liệu vào

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

Dữ liệu ra

In ra độ dài tiền tố đối xứng dài nhất của $S$.

Ví dụ
Input Output
abacaba 7
Giới hạn
  • $1 \le |S| \le 10^5$
Draft saved