Возможно, имелась в виду задача, в которой нужно найти количество различных подстрок в строке. 5 Один из способов решения такой задачи —  метод двух указателей с подсчётом частот символов строки. 1

Алгоритм: 1

1. Установить два указателя: i и j, изначально оба указывающих на первый символ строки, то есть i = j = 0. 1
2. Инициализировать массив для хранения количества символов в подстроке от индекса i до j включительно. 1
3. Увеличивать указатель j до тех пор, пока не встретится какой-нибудь повторяющийся символ. 1
4. Увеличивая значение j, добавлять к ответу количество всех подстрок, заканчивающихся на j-м индексе и начинающихся с любого индекса между i и j. 1 Все эти подстроки будут содержать различные символы, поскольку ни один символ в них не повторяется. 1
5. Если в подстроке между индексами i и j встречается какой-либо повторяющийся символ, увеличивать указатель i до тех пор, пока повторяющийся символ не будет удалён, и соответствующим образом обновлять массив. 1
6. Продолжать этот процесс, пока j не достигнет конца строки. 1
7. После полного прохождения строки вывести ответ. 1

Ещё для поиска подстроки и решения задач на строки могут использоваться алгоритмы Рабина — Карпа, Кнута-Морриса-Пратта (КМП), Ахо-Корасика и другие. 34