Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1595. Вычеркивание двух
Комбинаторика, теория ПойаДинамическое программирование и запоминающие функции
Олимпиадные задачи на русском языке
| 04/07/2011 | Лето 2011 - дорешивание (05C) |
| 08/07/2011 | Лето 2011 - 5 (C) |
Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Задана строка `S`, состоящая из маленьких букв латинского алфавита. Сколько различных подстрок можно получить
при помощи вычеркивания ровно двух символов из `S`?
Ввод
Входной файл содержит строку `S`, записанную в первой и единственной строке файла. Длина строки `S` от 2 до 100000
символов включительно. Строка `S` содержит только маленькие буквы латинского алфавита.
Вывод
Выходной файл должен содержать одно целое число, равное количеству различных строк, которые можно получить при
помощи вычеркивания ровно двух символов из `S`.
Пример ввода 1
abbccc
Пример вывода 1
5
Пример ввода 2
nrr
Пример вывода 2
2
Пример ввода 3
kd
Пример вывода 3
1
