Максимальное количество вхождений подстроки длины K

Скользящее окно Средняя

Дана строка s и число k. Верните максимальное количество вхождений какой-либо подстроки длины k в строке s (перекрывающиеся вхождения считаются).

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

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

Примеры

Вход	Ожидаемый результат
["aababcaab", 2]	3
["aaaa", 1]	4

1решили

1пытались

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