print1595. Вычеркивание двух

printВычеркивание двух

Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Задана строка `S`, состоящая из маленьких букв латинского алфавита. Сколько различных подстрок можно получить при помощи вычеркивания ровно двух символов из `S`?
Ввод
Входной файл содержит строку `S`, записанную в первой и единственной строке файла. Длина строки `S` от 2 до 100000 символов включительно. Строка `S` содержит только маленькие буквы латинского алфавита.
Вывод
Выходной файл должен содержать одно целое число, равное количеству различных строк, которые можно получить при помощи вычеркивания ровно двух символов из `S`.

Пример ввода 1

abbccc

Пример вывода 1

5

Пример ввода 2

nrr

Пример вывода 2

2

Пример ввода 3

kd

Пример вывода 3

1
Источник: Олимпиада ФПМИ по программированию, 2005
loading