• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            隨筆-65  評論-6  文章-0  trackbacks-0
             1 #include <stdio.h>
             2 #include <string.h>
             3 #include <math.h>
             4 #include <malloc.h>
             5 struct Tries{
             6     bool exist;
             7     bool end;
             8     Tries *num[10];
             9     Tries(){
            10         for(int i=0;i<10;i++)
            11             num[i]=NULL;
            12         exist=end=false;
            13     }
            14 };
            15 
            16 void insert(char *a,Tries *root){
            17     Tries *temp=root;
            18     int len=strlen(a);
            19     int i;
            20     for(i=0;i<len;i++){
            21         int k=a[i]-'0';
            22         if(temp->num[k]==NULL)
            23             temp->num[k]=new Tries;
            24         temp->exist=true;
            25         temp=temp->num[k];
            26     }
            27     temp->end=true;
            28 }
            29 
            30 bool find(char *a,Tries *root){
            31     Tries *temp=root;
            32     int len=strlen(a);
            33     int i;
            34     for(i=0;i<len;i++){
            35         int k=a[i]-'0';
            36         if(temp->end)
            37             return true;
            38         temp=temp->num[k];
            39     }
            40     if(temp->exist)
            41         return true;
            42     return false;
            43 }
            44 
            45 void del(Tries *root){
            46     int i;
            47     for(i=0;i<10;i++)
            48         if(root->num[i]!=NULL)
            49             del(root->num[i]);
            50     free(root);
            51 }
            52 int main(){
            53     //freopen("in.txt","r",stdin);
            54     int n;
            55     scanf("%d",&n);
            56     while (n--){
            57         Tries *tree;
            58         tree=new Tries;
            59         bool getIt=false;
            60         char str[11];
            61         int t;
            62         scanf("%d",&t);
            63         getchar();
            64         while (t--){
            65             gets(str);
            66             if(!getIt){
            67                 insert(str,tree);
            68                 getIt=find(str,tree);
            69             }
            70         }
            71         if(getIt)
            72             puts("NO");
            73         else
            74             puts("YES");
            75         del(tree);
            76 
            77     }
            78     return 0;
            79 }
            80 
            posted on 2012-05-15 08:57 Leo.W 閱讀(130) 評論(0)  編輯 收藏 引用
            久久久久久久久久免免费精品 | 狠狠人妻久久久久久综合蜜桃| 2019久久久高清456| 波多野结衣久久精品| 色综合久久88色综合天天| 亚洲欧美日韩精品久久| 九九精品久久久久久噜噜| 亚洲中文字幕久久精品无码APP| 久久一区二区三区99| 欧美色综合久久久久久| 偷窥少妇久久久久久久久| 亚洲精品乱码久久久久久蜜桃图片 | 伊人久久亚洲综合影院| 狠狠精品久久久无码中文字幕| 久久播电影网| 久久人人爽人人爽AV片| 久久亚洲欧洲国产综合| 国产精品久久久久久久久久影院| 久久国产欧美日韩精品| 精品无码久久久久久尤物| 亚洲国产精品久久久天堂 | 国产精品久久久99| 久久久久亚洲AV无码永不| 亚洲精品tv久久久久久久久| 久久中文骚妇内射| 久久久国产精品福利免费 | 亚洲国产精品狼友中文久久久| 久久九色综合九色99伊人| 亚洲伊人久久综合中文成人网 | 国产精品青草久久久久福利99 | 91精品婷婷国产综合久久| 久久精品中文騷妇女内射| 国产91色综合久久免费| 久久香综合精品久久伊人| 久久久WWW成人| 青青热久久综合网伊人| 久久综合久久综合亚洲| 伊人久久大香线蕉av一区| 色狠狠久久AV五月综合| 久久九九有精品国产23百花影院| 久久综合伊人77777|