UVA - 10391 Compound Words

暴力枚举

STL查重

时间给了3000MS吓人的一批

过完用了20MS

//#pragma GCC optimize(2)
#include <cstdio>
#include <iostream>
#include <cstdlib>
#include <cmath>
#include <cctype>
#include <string>
#include <cstring>
#include <algorithm>
#include <stack>
#include <queue>
#include <set>
#include <sstream>
#include <map>
#include <ctime>
#include <vector>
#include <fstream>
#include <list>
#include <iomanip>
#include <numeric>
using namespace std;
typedef long long ll;

const int MAXN = 1e6 + 10;


int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);     cout.tie(0);
    //freopen("D://test.in", "r", stdin);
    //freopen("D://test.out", "w", stdout);
        
    int len;

    set <string> ST;

    string s;

    string fst, lst, st;

    while(cin>>s)
    {
        ST.insert(s);
    }
    
	set<string>::iterator it;
	
    for(it = ST.begin(); it != ST.end(); it++)
    {

        st = *it;

        len = st.length();

        if(len >= 2)
        {
        	fst = "";
            fst = fst + st[0];
            lst = st;
            lst.erase(0, 1);

            int flag = 1;
            while(flag < len - 1)
            {
                if(ST.count(fst) &&ST.count(lst))
                {
                    cout<<st<<endl;
                    break;
                }
                fst = fst + st[flag];
                lst.erase(0, 1);
                flag++;
            }
        }
    }
    
    return 0;
}