Muallif: __thecrash__
F. Takrorlanmas belgilar
Vaqt limiti: 1000 ms Xotira limiti: 128 mb
\(n\) ta kichik lotin harflaridan iborat \(s\) satr berilgan.
Satrning shunday eng uzun ketma-ket qismini (substring) toping, unda hech qanday harf ikki marta uchramaydi (ya'ni barcha belgilar bir-biridan farqli).
Kiruvchi ma'lumotlar
Birinchi qatorda yagona butun son \(n\) (\(1 \le n \le 2 \cdot 10^5\)) — satr uzunligi beriladi.
Ikkinchi qatorda \(n\) ta kichik lotin harfidan (\(a - z\)) iborat \(s\) satr beriladi.
Chiquvchi ma'lumotlar
Yagona qatorda — takrorlanmas belgilardan iborat eng uzun qism satrning uzunligini chop eting.
Misollar
| # | Input.txt | Output.txt |
|---|---|---|
1 |
8 abcabcbb |
3 |
2 |
3 aab |
2 |