暴力枚举
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;
}