text из строчных латинских букв и число times. Посчитайте, сколько у строки непрерывных подстрок, в которых **хотя бы одна** буква встречается не меньше times раз.
Подстроки, совпадающие по содержимому, но стоящие в разных местах, считаются разными.
Строка может быть длиной в сотни тысяч символов — перебор всех подстрок не уложится по времени.text="xyxzy", times=2 → 4
Подходят "xyx", "xyxz", "xyxzy" (в них два x) и "yxzy" (два y) — всего 4.
text="abc", times=1 → 6
При times = 1 подходит любая из 6 подстрок.
text="bbbb", times=3 → 3
text состоит только из строчных латинских буквtext="xyxzy", times=2
4
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 83 теста на сервере, включая скрытые.