Для строки длины n я хочу вычислить, сколько подстрок может иметь следующие характеристики:
а) длина подстроки четная
б) существует символ в этой подстроке, частота которой равна половине длины подстроки.
Пример
s="idafddfii", вывод = 13
Объяснение:
Допустимые подстроки: "id", "da", "af", "fd", "df". ", "fi", "dafd", "afdd", "fddf", "ddfi", "dfii", "idafdd", "dafddf"
ограничения:< /strong>
1
Подробнее здесь: https://stackoverflow.com/questions/790 ... substrings
