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