uva 10391

这个题，单纯做出来有很多种方法，但是时间限制3000ms，因此被TL了不知道多少次，关键还是找对最优解决方法，代码附上；

#include<bits/stdc++.h>
using namespace std;
map<string,int>MAP;
char s[][];

int main(){
    MAP.clear();
   int n = ;
   while(cin>>s[n]){

    MAP[s[n]]=;
    n++;
   }
    for(int i=;i<n;i++){
        int l=strlen(s[i]);

        for(int j= ;j<l;j++){
        char temp1[] = {'\0'};
        char temp2[] = {'\0'};
            strncpy(temp1,s[i],j);
            strncpy(temp2,s[i]+j,l-j);
            if(MAP[temp1]&&MAP[temp2])
                {cout<<s[i]<<endl;
                break;}
        }

    }
return ;

}