Суммарный разброс частот

Средняя

**Разброс** строки — это разница между тем, сколько раз встречается её самая частая буква, и тем, сколько раз встречается самая редкая из присутствующих букв. Например, у "hello" разброс 2 − 1 = 1 (буква l дважды, остальные по разу). Дана строка text. Верните сумму разбросов всех её подстрок (непрерывных кусков). Одинаковые подстроки на разных позициях считаются отдельно.

Пример 1

text="abb" → 1

Ненулевой разброс только у подстроки "abb": b встречается 2 раза, a — 1 раз, разброс 2 − 1 = 1. У "bb" одна буква, разброс 0.

Пример 2

text="xyz" → 0

Во всех подстроках каждая буква встречается ровно один раз, ответ 0.

Пример 3

text="aaba" → 4

Ограничения

1 ≤ len(text) ≤ 1000
text состоит из строчных латинских букв

Встречал эту задачу на настоящем собесе?

Решили0

Пробовали0

Отправок0

Принято—

Темы

Hash Table String Counting

Вход

text="abb"

Ожидается

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 106 тестов на сервере, включая скрытые.