Мне дана строка длиной не более 10 ^ 5, я должен найти количество всех подмассивов, чтобы частота каждого элемента была одинаковой. Я могу думать только о решении в O (n ^ 2). Ограничение по времени составляет 0,6 с.
У кого-нибудь есть идеи?