Gửi bài giải
Điểm:
0,10 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch
Một xâu được gọi là xâu đối xứng nếu như xâu đó được viết từ phải sang trái thì xâu đó không thay đổi.
Cho một xâu ~S~. Hãy tìm độ dài của xâu con dài nhất mà xâu đó không phải là xâu đối xứng.
Input
Dòng đầu gồm số nguyên dương ~N~ — độ dài xâu ~S~ (~1 \le N \le 5 \cdot 10^{4}~).
Dòng thứ hai gồm xâu ~S~ có độ dài ~N~ gồm toàn chữ cái tiếng Anh in thường.
Output
- Một dòng duy nhất gồm độ dài xâu con thỏa mãn đề bài.
Scoring
Subtask | Điểm | Giới hạn |
---|---|---|
~1~ | ~20~ | ~N \le 20~ |
~2~ | ~80~ | ~N \le 5 \cdot 10^{4}~ |
Sample Input 1
3
aba
Sample Output 1
2
Sample Input 2
3
aab
Sample Output 2
3
Bình luận
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Đọc editorial mới thấy mình ngu thật
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.