Количество подстрок с ровно K различными символами

Скользящее окно Сложная

Дана строка s и число k. Верните количество подстрок s, содержащих ровно k различных символов.

Сигнатура функции

count_substrings_k_distinct(s: str, k: int) -> int

Примеры

Вход	Ожидаемый результат
["abcba", 2]	5
["aabab", 2]	9

1решили

1пытались

100%успешность