Chuỗi con khác nhau dài nhất


Gửi bài giải

Điểm: 5
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M

Tác giả:
Kiểu bài tập

Đề bài

Cho chuỗi \(S\) độ dài \(N\) chỉ gồm chữ cái thường. Hãy tìm độ dài lớn nhất của một chuỗi con (substring) mà trong đó không có hai ký tự giống nhau (tất cả ký tự phân biệt).

Dữ liệu vào

\(N \ (1 \le N \le 2 * 10^5)\) Chuỗi \(S\)

Dữ liệu ra

Độ dài lớn nhất thỏa mãn.

Ví dụ

Input Output
8 abcabcbb 3
5 bbbbb 1

Nhận xét

Không có ý kiến tại thời điểm này.