Ограничения: время – 250ms/500ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Строка “aabbabb” состоит из букв 'a' и 'b'. "Поднабором" будем называть
непрерывную подпоследовательность символов заданной строки,
которая содержит все символы исходной строки хотя бы в одном экземпляре.
Минимальным поднабором
будем назвать поднабор, у которого нельзя убрать букву в начале или в конце последовательности, так как
не все буквы будут присутствовать в последовательности.
Например, поднабором является подстрока "aabb", а минимальным поднабором является подстрока "ab".
Эта подстрока присутствует в исходной строке дважды. Есть два различных минимальных поднабора
в строке “aabbabb”: "ab" и "ba".
Напишите программу, которая определяет количество различных минимальных поднаборов для заданной строки.
Первая строка ввода содержит строку длиной от 1 до 100000 символов, состоящую из латинских букв и цифр
(a–z, A–Z, 0–9). Строчные и прописные буквы считаются различными.
Вывести одно целое число -- количество различных минимальных поднаборов.
```sample Пример ввода 1
aabbabb
```
```sample Пример вывода 1
2
```
```sample Пример ввода 2
abAB347aB3ba7
```
```sample Пример вывода 2
3
```
Начало
Рабочее место участника
Сканирование, метод двух указателей