CF861D

题目链接：http://codeforces.com/contest/861/problem/D

解题思路：

　　优雅的暴力。

　　对于输入的每一个号码，从短到长找出它的所有子串，用 vector 保存每个号码对应的所有子串，用 map 为所有子串做标记，输出答案的时候只需要按输入顺序遍历每个号码，遍历它保存在 vector 里面的所有子串，找出可行解即可。

AC代码：

 #include <bits/stdc++.h>
 using namespace std;
 typedef long long ll;
 const int maxn = +;
 const int inf = 0x7fffffff;
 map<string,int> num_p;
 string num;
 vector<string> subnum[maxn];
 int main(){
     ios::sync_with_stdio(false);
     int n;
     bool can;
     cin>>n;
     for(int t=;t<=n;t++){
         cin>>num;
         for(int i=;i<=;i++){
             for(int j=;j<=-i;j++){
                 string temp=num.substr(j,i);
                 if(num_p[temp]==){
                     num_p[temp]=t;
                     subnum[t].push_back(temp);
                 }
                 else if(num_p[temp]!=t) num_p[temp]=-;     //有多个号码有这个子串，-1表示不可用
             }
         }
     }
     for(int t=;t<=n;t++){
         for(int i=;i<subnum[t].size();i++){
             if(num_p[subnum[t][i]]==t){
                 cout<<subnum[t][i]<<endl;
                 break;
             }
         }
     }

     return ;
 }