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 = 70000+5;
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=1;t<=n;t++){
        cin>>num;
        for(int i=1;i<=9;i++){
            for(int j=0;j<=9-i;j++){
                string temp=num.substr(j,i);
                if(num_p[temp]==0){
                    num_p[temp]=t;
                    subnum[t].push_back(temp);
                }
                else if(num_p[temp]!=t) num_p[temp]=-1;     //有多个号码有这个子串，-1表示不可用
            }
        }
    }
    for(int t=1;t<=n;t++){
        for(int i=0;i<subnum[t].size();i++){
            if(num_p[subnum[t][i]]==t){
                cout<<subnum[t][i]<<endl;
                break;
            }
        }
    }

    return 0;
}