Tiền tố đối xứng dài nhất
Points
60
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
graph
Đề 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$
Community Discussion