text и kit. Строка kit — это набор букв (с учётом повторов). Подстрока text подходит, если из её букв можно выложить весь набор: каждая буква встречается в подстроке не реже, чем в kit. Иными словами, буквы подстроки можно переставить так, чтобы она начиналась с kit.
Посчитайте, сколько непустых подстрок text подходят. Подстроки в разных позициях считаются разными.
Строка text может быть длиной до миллиона символов, так что нужно решение за линейное время.text="banana", kit="nab" → 4
Подстрока должна содержать b, поэтому начинается с позиции 0, а n впервые встречается на позиции 2. Подходят "ban", "bana", "banan" и "banana".
text="aaaa", kit="aa" → 6
Подходит любая подстрока длиной от 2: три длины 2, две длины 3 и одна длины 4.
text="abc", kit="abcd" → 0
text="banana", kit="nab"
4
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 71 тест на сервере, включая скрытые.