Начало
Лето 4
A. Как мужик двух генералов накормил B. Led Codes C. Подстрочки D. Время встречи изменить нельзя! E. T9 F. Кладоискатель G. Симпатичные узоры
C. Подстрочки
Суффиксное дерево, суффисный массив, суффиксный автоматОлимпиадные задачи на русском языке
| 02/07/2007 | Лето 2007 дорешивание ( 4C) |
| 09/07/2007 | Лето 2007 - 4 (C) |
| 16/05/2009 | Занятие 18 (B) |
| 22/04/2013 | Занятие 25 (A) |
Ограничения: время – 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
