• <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 <cstdio>
             2 #include <cstring>
             3 #define MAXSIZE 50001
             4 char str[MAXSIZE][100];
             5 struct Tries{
             6     int nodes;
             7     Tries *next[26];
             8     Tries(){
             9         nodes=0;
            10         memset(next,NULL,sizeof(next));
            11     }
            12 };
            13 Tries *tree=new Tries();
            14 void insert(char word[]){
            15     Tries *temp=tree;
            16     int i=0;
            17     while(word[i]){
            18         int k=word[i]-'a';
            19         if(temp->next[k]==NULL)
            20             temp->next[k]=new Tries();
            21         temp=temp->next[k];
            22         i++;
            23     }
            24     temp->nodes++;
            25 }
            26 
            27 bool visited(char word[]){
            28     Tries *temp=tree;
            29     int i=0;
            30     while(word[i]){
            31         int k=word[i]-'a';
            32         if(temp->next[k]==NULL)
            33             return false;
            34         temp=temp->next[k];
            35         if(temp->nodes&&word[i+1]=='\0')
            36             return true;
            37         i++;
            38     }
            39     return false;
            40 }
            41 
            42 bool query(char word[]){
            43     Tries *temp=tree;
            44     int i=0;
            45     while(word[i]){
            46         int k=word[i]-'a';
            47         if(temp->next[k]==NULL)
            48             return false;
            49         temp=temp->next[k];
            50         if(temp->nodes&&visited(&word[i+1]))
            51             return true;
            52         i++;
            53     }
            54     return false;
            55 }
            56 int main(){
            57     #ifndef ONLINE_JUDGE
            58     freopen("in.txt","r",stdin);
            59     #endif 
            60     int j,i=0;
            61     while(gets(str[i]))
            62         insert(str[i++]);
            63     for(j=0;j<i;j++)
            64         if(query(str[j]))
            65             puts(str[j]);
            66     return 0;
            67 }
            posted on 2012-05-15 23:03 Leo.W 閱讀(159) 評論(0)  編輯 收藏 引用
            国产成人久久精品一区二区三区 | 91久久精品无码一区二区毛片| 亚洲AV无码久久精品狠狠爱浪潮| 少妇高潮惨叫久久久久久| 精品蜜臀久久久久99网站| www.久久热| 污污内射久久一区二区欧美日韩| 三级三级久久三级久久| 国产精品久久久久AV福利动漫| 国产福利电影一区二区三区久久老子无码午夜伦不 | 久久精品国产亚洲AV嫖农村妇女| 99久久综合狠狠综合久久止| 久久久久久A亚洲欧洲AV冫| 久久精品日日躁夜夜躁欧美| 91久久九九无码成人网站| 久久亚洲欧美国产精品| 亚洲精品乱码久久久久久不卡| 91久久精品91久久性色| 色综合久久天天综线观看| 久久国产高清字幕中文| 7777久久久国产精品消防器材| 久久精品国产一区二区| 精品久久久久久国产91| 亚洲国产精品一区二区久久hs| 久久精品嫩草影院| 久久天天躁狠狠躁夜夜96流白浆| 亚洲国产成人久久综合一区77 | 精品国产综合区久久久久久| 久久A级毛片免费观看| 中文字幕人妻色偷偷久久| 欧美日韩精品久久久久 | 2020久久精品国产免费| 婷婷久久久亚洲欧洲日产国码AV| 亚洲欧洲久久久精品| 久久国产成人| 久久久久人妻一区精品果冻| 国产精品免费久久| 久久久久久久综合综合狠狠| 日本久久中文字幕| 久久免费视频一区| 国产99久久久国产精品小说|