问题 5321 --单词拼接

5321: 单词拼接

题目描述

给定由一些单词组成的词典。 一个单词是特殊的,当且仅当它能由词典里的两个单词拼接而成。 求词典里特殊的单词数。

输入

一行一个字符串,表示词典里的一个单词。每个字符串由小写字母组成,每个字符串按字典序排列,每个字符串只会出现一次。

输出

一行一个字符串,按字典序输出所有特殊的单词。

样例输入输出

输入#1 复制
a
ahat
hat
hatword
hziee
word
输出#1 复制
ahat
hatword

提示

对于 $100\%$ 的数据,单词数$1 \leq n \leq 5 \times 10^3$ , $1 \leq $每个单词长度$|s| \leq 30$。
序号 标题 作者 发表时间 费用 订购数 操作