习题5_5 uva0391 复合词（看了<set>）

太菜了，又是想半天想不出来…
主要的卡点是120000 个单词
如果 暴力每个单词先找前面的单词是否 是 它的前缀，然后再判断里面是否有 其后缀 ，o(n*n)算法…
这题的字典序排序在提醒大家，为（n logn）算法，而二分可以！那么怎么二分呢，巧妙利用隐藏bug!
单词本身 长度不会超过100！那么暴力枚举其前缀和后缀，并查询，用什么查询（nlog n）? set !
ok,上代码

#include <bits/stdc++.h>
using namespace std;
set<string> dic;
int main()
{
	string s;
	while(cin >> s)
	{
		dic.insert(s);
	}
	for (set<string>:: iterator it = dic.begin(); it != dic.end(); it++)
	{
		string ss = *it,l,r;
		int len = ss.size();
		for (int i = 0; i < len; i++)
		{
			l = ss.substr(0,i+1);
			r = ss.substr(i+1,len);
			if(dic.count(l) && dic.count(r))
			{
				cout<<ss<<endl;
				break;
			}
		} 
	}
	return 0;
}