PALINY - Palindrome dài nhất
Giới hạn- Thời gian: 0.174s
- Bộ nhớ: 1536MB
- Mã nguồn: 50000 bytes
Ghi chú: Các bài VNOI đã được chuyển qua VNOJ (Thông báo). Đề bài trên VNOI và vn.spoj.com sẽ không được cập nhật nữa. Một số đề bài không chính xác sẽ chỉ được cập nhật trên VNOJ. Bạn vẫn có thể tìm kiếm đề bài trên VNOI.
Cho xâu S. Tìm xâu đối xứng dài nhất gồm các kí tự liên tiếp trong S
Input
Dòng 1: N (số ký tự của xâu S; N<=50 000)
Dòng 2: Xâu ký tự độ dài N
Output
1 dòng duy nhất gồm độ dài của xâu đối xứng dài nhất
Example
Input: 5 abacd Output: 3
Các bạn có thắc mắc về đề bài hoặc test xin liên hệ quynh6174 qua forum vnoi.info
- Người up: huy391992
- Nguồn bài: Nguyễn Hoành Tiến