2740Compound Words

2740   Compound Words

题目描述

You are to find all the two-word compound words in a dictionary. A two-word compound word is a
word in the dictionary that is the concatenation of exactly two other words in the dictionary.

输入格式:

Standard input consists of a number of lowercase words, one per line, in alphabetical order. There will
be no more than 120,000 words.

输出格式:

Your output should contain all the compound words, one per line, in alphabetical order.

输入样例 复制
a
alien
born
less
lien
never
nevertheless
new
newborn
the
zebra
输出样例 复制
alien
newborn

说明

1
8
通过提交
时空限制1000ms/128mb
题目来源19 June, 2011 - Waterloo local contest
评测方式在线评测
题目类型
难        度