【刘汝佳书】习题5-5 UVA10391（substr、set.find）

【2019.4.7】深夜审核，希望明早起来排名就2w-啦

这道题……想了半天怎么做最有效率都想不出来，最后一生气直接暴力搜索，结果居然AC了……
120000个字符串，而且每个字符串的每个截断位都要遍历一次……对set的查找速度又有了新的认知

#include <iostream>
#include <map>
#include <set>
#include <string>

using namespace std;

set<string> s;

int main()
{
    string str;
    while(getline(cin, str)) {
        s.insert(str);
    }

    set<string>::iterator it;
    string s1, s2;
    for(it=s.begin(); it!=s.end(); it++) {
        for(int i=1; i<(*it).length(); i++) {
            s1 = (*it).substr(0, i);
            s2 = (*it).substr(i);
            if(s.find(s1) != s.end() && s.find(s2) != s.end()) {
                cout<<(*it)<<endl;
                break;
            }
        }
    }
    return 0;
}