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