Максимальная частота с подстроками

Java Сложный collections

Задача «Максимальная частота с подстроками»

Дана строка 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