```html <p>الحد الأقصى للتكرار مع السلاسل الفرعية</p> ```

Java Hard collections

مهمة «```html <p>الحد الأقصى للتكرار مع السلاسل الفرعية</p> ```»

بالنظر إلى سلسلة S مكونة من أحرف لاتينية صغيرة. يجب إيجاد أقصى طول لسلسلة فرعية حيث يظهر كل حرف على الأكثر K مرة. إذا كان هناك عدة سلاسل فرعية من هذا القبيل، قم بإخراج أي منها. استخدم نافذة منزلقة و HashMap لتتبع ترددات الأحرف. القيود: طول S يصل إلى 10^5، K من 1 إلى 10^5.

تنسيق الإدخال

سطر واحد: S وعدد صحيح K، مفصولان بمسافة.

تنسيق الإخراج

سطر واحد: السلسلة الفرعية المطلوبة. إذا لم تكن السلسلة الفرعية موجودة، قم بإخراج سطر فارغ.

أمثلة

مثال 1

الإدخال

abcabcabc 2

الإخراج

abcabc

مثال 2

الإدخال

2024-03-18

الإخراج

понедельник

مثال 3

الإدخال

aaa 1

الإخراج

a

مثال 4

الإدخال

2024-03-19

الإخراج

вторник

مثال 5

الإدخال

abacabad 3

الإخراج

bacabad

main.java