Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
218. Подстрочки
Суффиксное дерево, суффисный массив, суффиксный автоматОлимпиадные задачи на русском языке
| 02/07/2007 | Лето 2007 дорешивание ( 4C) |
| 09/07/2007 | Лето 2007 - 4 (C) |
| 16/05/2009 | Занятие 18 (B) |
| 22/04/2013 | Занятие 25 (A) |
| 30/05/2024 | 3 курс: автомат (проводит BOGAT) (B) |
Ограничения: время – 3s/6s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
В строке из 0 и 1 посчитать количество различных подстрок (не считая пустой).
Ввод состоит из символов 0, 1 и пробельных символов (пробельные символы – это пробелы, символы табуляции и переводы строки). Пробельные символы должны игнорироваться. Общее число нулей и единиц не превышает 100000.
Вывести одно целое число, являющееся ответом задачи.
Пример ввода 1
0 0 0 0000
Пример вывода 1
7
Пример ввода 2
01011
Пример вывода 2
11
