Asosiy qismga o'tish

~/algor $ cat masalalar/string-eng-uzun-takrorsiz-qism

String-38

Takrorsiz eng uzun qism

Iqbolshoh Ilhomjonov Muallif: Iqbolshoh Ilhomjonov
O'rtacha 1000 ms 128 MB 63%

Kichik lotin harflaridan iborat $s$ satr berilgan. Satrdagi barcha harflari takrorlanmaydigan eng uzun ketma-ket qism satr uzunligini toping.

Barcha belgilari betakror bo'lgan eng uzun qism satr darchasi sxemasi

Kiruvchi ma'lumotlar

Bitta qatorda $s$ satri.

Chiquvchi ma'lumotlar

Bitta butun son.

Izoh

$1 \le |s| \le 10^{5}$
$s$ faqat kichik lotin harflaridan (a–z) iborat

Misollar

Kirish #1
abcabcbb
Chiqish #1
3
Kirish #2
aaaa
Chiqish #2
1

Yechim yuborish uchun tizimga kiring

Ro'yxatdan o'tish bepul va bir daqiqa oladi.