Question

Решите 98 , язык любой напомним, что cтрока b = , является подпоследовательностью строки a = , если существует строго возрастающая последовательность {i1, i2, i3, , im} индексов a, такая, что для всех j от 1 до m выполняется aij=bj. например, b = ”aba” является подпоследовательностью строки a = ”abacaba”. последовательность индексов в этом случае может быть такой: {1, 2, 3}. пусть вам дана строка s, состоящая только из маленьких букв алфавита. ваша заключается в том, чтобы посчитать количество ее подпоследовательностей “abc”. входные данные входной файл input.txt содержит строку s, длиной не более 105 символов. выходные данные в выходной файл output.txt выведите ответ на .