Задача №112734. Вычеркивание двух
Задана строка S , состоящая из маленьких букв латинского алфавита. Сколько различных строк можно получить при помощи вычеркивания ровно двух символов из S ?
Входной файл содержит строку S , записанную в первой и единственной строке файла. Длина строки S от 2 до 100000 символов включительно. Строка S содержит только маленькие буквы латинского алфавита.
Выходной файл должен содержать одно целое число, равное количеству различных строк, которые можно получить при помощи вычеркивания ровно двух символов из S .
| № | Номера тестов | Описание | Баллы |
| 1. | 1 | Тесты из условия | 0 |
| 2. | 2 - 15 |
|S| ≤ 100 |
30 |
| 3. | 16-30 | |S| <= 5000 | 30 |
| 4. | 31-52 | Полные ограничения | 40 |
Баллы за группу ставятся только при прохождении всех тестов этой группы.
abbccc
5