Frecuencia máxima con subcadenas

Java Hard collections

Tarea «Frecuencia máxima con subcadenas»

Dada una cadena S compuesta por letras latinas minúsculas. Es necesario encontrar la longitud máxima de una subcadena en la que cada carácter aparezca no más de K veces. Si hay varias subcadenas de este tipo, mostrar cualquiera. Use una ventana deslizante y un HashMap para rastrear las frecuencias de los caracteres. Restricciones: longitud de S hasta 10^5, K de 1 a 10^5.

Formato de entrada

Una línea: S y un número entero K, separados por un espacio.

Formato de salida

Una línea: la subcadena buscada. Si no hay subcadena, mostrar una cadena vacía.

Ejemplos

Ejemplo 1

ENTRADA

abcabcabc 2

SALIDA

abcabc

Ejemplo 2

ENTRADA

2024-03-18

SALIDA

понедельник

Ejemplo 3

ENTRADA

aaa 1

SALIDA

a

Ejemplo 4

ENTRADA

2024-03-19

SALIDA

вторник

Ejemplo 5

ENTRADA

abacabad 3

SALIDA

bacabad

main.java