题目大意就不说了，紫书和原文都讲的很易懂。
本来注意到的数据范围，但依然超时了。。。
整体思路呢：
建立一个26 + 5个数组的set，根据输入单词的首字母存取输入的单词，然后在遍历每一个单词，在循环遍历单词的长度（分割单词），然后再根据分割出的两个单词在set中搜索，搜索直接在相应的首字母的set二分寻找，这样会大大减少时间（其实不分也能过！只是在害怕超时！）
#include<iostream>
#include<string>
#include<set>
using namespace std;
const int maxn = 30;
set<string>alp[maxn];
set<string>words;
int finnd(string str1){
int f_num = str1[0] - 'a';
set<string>::iterator it = alp[f_num].find(str1);
if (it != alp[f_num].end())return 1;
return 0;
}
int main()
{
string word;
words.clear();
while(cin >> word){
int numb = word[0] - 'a';
alp[numb].insert(word);
words.insert(word);
}
for (set<string>::iterator it = words.begin(); it != words.end(); ++it){
string sta = *it;
int len = sta.length();
for (int i = 1; i < len; ++i){
string str1(sta,i,len-i);
string str2(sta,0,i);
if (finnd(str1) && finnd(str2)){cout << sta<<endl;goto loop;}
}
loop:continue;
}
return 0;
}
