Темы --> Информатика --> Алгоритмы --> Эвристические методы
---> 30 задач <---
Источники
    Личные олимпиады(938 задач)
    Командные олимпиады(684 задач)
Страница: << 1 2 3 4 5 6 >> Отображать по:
#2879
Робот
  
#2886
Кручу число
  
Сложная задача
#2888
Вычеркивание двух
  

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

Входные данные

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

Выходные данные

Выходной файл должен содержать одно целое число, равное количеству различных строк, которые можно получить при помощи вычеркивания ровно двух символов из S.

Примеры
Входные данные
abbccc
Выходные данные
5
#2889
Дельта, Каппа, Лямбда
  
Несколько полных подграфов соединяются между собой
#2892
Каноническое бинарное дерево
  
Страница: << 1 2 3 4 5 6 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест