RoboContest

Xotira 32 MB Vaqt 1000 ms

14

Maksimum qismsatr

Sizga lotin alifbosining kichik harflaridan tashkil topgan $S$ satri berilgan. $S$ satrining qismsatri deb $S[i : j]$ $(1 \leq i \leq j \leq |s|)$ ga aytiladi. Bilamizki lotin alifbosi $26$ ta harfdan tashkil topgan va biz ularni $1$ dan $26$ gacha raqamlab olamiz $(a = 1, b = 2, \dots z = 26)$ . Sizning vazifangiz shundan qismsatrni topishki, undagi har bir belgi bu qismsatrda faqat bir marotaba kelgan bolsin va ularning summasi iloji boricha maksimum bo'lsin.

Kiruvchi ma'lumotlar:

Yagona qatorda $S(1 \leq |S| \leq 5*10^5)$ satri kiritiladi.

Chiquvchi ma'lumotlar:

Masala javobini chop eting, agar bunday javob bir nechta bo'lsa leksikografik eng kichigini chop eting.

Misollar

#	input.txt	output.txt
1	abcabcbb	abc

Izoh:

1 - testda: $S = "abcabcbb"$ uchun eng katta summaga ega, har bir harf faqat bir marttadan uchragan $3$ ta qismsatr mavjud: $"abc", "bca", "cab"$ bulardan leksikografik eng kichigi esa $"abc"$ ga teng $(1 + 2 + 3 = 6)$ .

Python dasturlash tili uchun PyPy dan foydalanishni maslahat beramiz.

RoboContest

Masala D

Maksimum qismsatr