/*
题意很容易理解,输入是字典序的一些单词,要求找到其中哪些单词是由字典中两个单词拼接起来的。
解题思路很简单,如果单词c是由单词a+b组成,那么a肯定是c的前缀,
也就是在字典序中,c是排在a后面,也就是说,能由a作为前缀的字符串都是紧排在a后面的。
刚开始一次WA的原因是输出有重复,因此后来改用set来记录结果,避免重复。
给一组网上的测试数据
a
abc
abcde
bcde
de
如果结果不去重,就会输出两个abcde
*/
#include<cstdio>
#include<iostream>
#include<algorithm>
#include<string>
#include<vector>
#include<set>
#include<string.h>
using namespace std;
int main()
{
string s;
vector<string>strs;
set<string>ans;
while(cin>>s)strs.push_back(s);
for(string::size_type i=0;i<strs.size();++i){
for(string::size_type j=i+1;j<strs.size()&&
strs[i].size()<strs[j].size()&&
equal(strs[i].begin(),strs[i].end(),strs[j].begin());++j){
string tmp=strs[j].substr(strs[i].size(),strs[j].size()-strs[i].size());
auto p=lower_bound(strs.begin(),strs.end(),tmp);
if(p!=strs.end()&&*p==tmp)ans.insert(strs[j]);
}
}
for(auto &p:ans)cout<<p<<endl;
return 0;
}