НачалоПодразделы
Другие разделы
| 1594. Big number |
| 1596. Подарок |
| 1597. Поиск степени |
| 1598. Левый лабиринт |
| 1599. Деревни |
| 1600. Мавританские карты |
Дата и время
22/11/2024 17:46:54
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
