Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки

HotLog


 

Строки - 2

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

Задан набор строк S = {s1, s2, s3, ... , sn}. Необходимо найти количество строк si из S, представимых в виде конкатенации двух строк sj и sk из S (si = sjsk, j и k при этом могут совпадать).

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

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

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

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

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

Примеры

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

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

 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 Тренировочные олимпиады
 Введение
 Целочисленная арифметика
 Алгоритмы сортировки
 Длинная арифметика
 C++ Standard Template Library
 Динамическое программирование
 Комбинаторика
 Вычислительная геометрия
 Строки
 Структуры данных
 Теория графов - 1
 Теория графов - 2
 Перестановки
 Структуры данных
 Библиотека алгоритмов
 A. Полка
 B. Баланс скобок
 C. Строки
 D. Строки - 2
 E. Голосование
 F. Студенты
 G. Легион
 H. Коммерческий калькулятор
 I. Забор
 J. Силовые поля
 K. Автобус
 L. Трамвай

Красноярский краевой Дворец пионеров, (c)2006 - 2021, E-mail: admin@acmp.ru