Codeforces Round #434 (Div. 2, )-字典树&好题&板子-Polycarp's phone book

http://codeforces.com/contest/861/problem/D
给定n个9位长的数字。
问你最短的他的子串，并且这个子串没有在其他字符串中出现过。
方法：字典树把 所有字符串的所有后缀加进去，然后统计的时候，把当前要 做的 字符串的所有 后缀删掉，然后再再当前这个树上 查询没有出现的 最短的 这些后缀的 前缀。
（所有子串都可以表示为 母串某一个后缀的前缀。）

#include <bits/stdc++.h>/* 策略（我也没见过这种霸气的操作啊）   维护每一个字符串的所有后缀，   然后查找的时候，再把他的后缀删除了，   网上找了一套 题解，当模板。。   query和  主函数是我自己写的。*/using namespace std;int mx;char a[70010][10],temp[10],ans[10];int len2;struct trie{    trie *next[10];    int cnt;    trie()    {        memset(next,0,sizeof(next));        cnt=0;    }};trie *root;void insert(char *s){    trie *p=root;    int i,k;    for(i=0;s[i]!='\0';++i)    {        k=s[i]-'0';        if(p->next[k]==NULL)            p->next[k]=new trie();        p=p->next[k];        p->cnt++;    }}void Delete(char *s){    trie *p = root;    int i,k;    for(i=0;s[i]!='\0';i++)    {        k = s[i]-'0';        p = p->next[k];        p->cnt--;    }}void del(trie *p){    for(int i=0;i<10;i++)        if(p->next[i]!=NULL)            del(p->next[i]);    free(p);}void query(char *s){    //memset(temp,0,sizeof(temp));    trie *x=root;    int len1=0;    for(int i=0;s[i]!='\0';i++){        temp[len1++]=s[i];        x=x->next[s[i]-'0'];        if(x->cnt==0){           if(len1<=len2){             temp[len1]='\0';             strcpy(ans,temp);             len2=len1;             break;           }        }    }}int main(){   int m;    scanf("%d",&m);    //getchar();    root=new trie();    for(int i=0;i<m;i++){        scanf(" %s",a[i]);        for(int j=0;j<9;j++){            insert(a[i]+j);        }    }    len2=1e7;    for(int i=0;i<m;i++){        len2=1e7;        for(int j=0;j<9;j++)            Delete(a[i]+j);        for(int j=0;j<9;j++)            query(a[i]+j);        for(int j=0;j<9;j++)            insert(a[i]+j);            //cout<<len2<<endl;     printf("%s\n",ans);    }   // cout<<len2<<endl;    return 0;}