Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
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
