Chuỗi con khác nhau dài nhất
Đề 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