Подсчёт подстрок без повторяющихся символов

Дана строка, состоящая только из строчных латинских букв. Требуется определить количество её подстрок, в которых каждый символ встречается не более одного раза.

Примеры: aba → a, b, ab, ba, a → 5 abc → a, b, c, ab, bc, abc → 6