Югорский НИИ ИТ, Югорский ФМЛ

	ВИЗИТКА
	Новости О проекте Регистрация Гостевая книга Форум

	СИСТЕМА
	Архив задач Состояние системы Олимпиады Работа в системе Рейтинг

	БИБЛИОТЕКА
	Новичкам Методическое пособие Дистанционное обучение Дистрибутивы Ссылки

ЗАДАЧА №87

Строки - 2

(Время: 0,4 сек. Память: 16 Мб Сложность: 42%)

Задан набор строк S = {s₁, s₂, s₃, ... , s_n}. Необходимо найти количество строк s_i из S, представимых в виде конкатенации двух строк s_j и s_k из S (s_i = s_js_k, j и k при этом могут совпадать).

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

Входной файл INPUT.TXT содержит набор строк S – по одному элементу на строке. i-ая строка входного файла содержит s_i. Последняя строка входного файла содержит строку ENDOFINPUT. Она обозначает конец входных данных и не входит в S.

Все s_i состоят только из маленьких букв английского алфавита и имеют длину от 1 до 100 символов. Во входном файле не более 240 строк (включая строку, содержащую ENDOFINPUT).

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

В выходной файл OUTPUT.TXT выведите ответ без ведущих нулей.

Примеры

№	INPUT.TXT	OUTPUT.TXT
1	aa aaaa ab abaa ENDOFINPUT	2
2	abc bcd def ENDOFINPUT	0

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Все попытки] [Лучшие попытки]

Югорский НИИ ИТ, Югорский ФМЛ