Masala #QHOLQQBRLH

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 1 %

#Sliding Window

Muallif: Oromov Akobir

Takrorlanishsiz maksimal SubSatr

Berilgan string s uchun takrorlanuvchi belgilar yo‘q bo‘lgan eng uzun substring uzunligini toping.

Kiruvchi ma'lumotlar:

Yagona qatorda s satr (1 ≤ |s| ≤ 10⁵), ( 'a' < s[i] < 'z')

Chiquvchi ma'lumotlar:

Takrorlanuvchi belgilari bo'lmagan eng uzun submassiv uzunligini chop eting.

Misollar

#	input.txt	output.txt
1	abcabcbb	3
2	xyzthjljhtzyxj	7

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin