• <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 閱讀(157) 評論(0)  編輯 收藏 引用
            99精品国产综合久久久久五月天| 2021久久国自产拍精品| 久久综合丁香激情久久| 国产免费久久久久久无码| 亚洲精品WWW久久久久久 | AV无码久久久久不卡网站下载| 亚洲狠狠婷婷综合久久蜜芽| 99久久99久久| 久久天天躁狠狠躁夜夜avapp| 精品国产91久久久久久久| 久久久精品久久久久影院| 久久国产色AV免费看| 久久亚洲中文字幕精品一区四| 亚洲国产精品无码久久一区二区| 国产成人精品久久亚洲高清不卡 | 亚洲精品99久久久久中文字幕| 日韩AV无码久久一区二区| 久久综合丁香激情久久| 99久久精品免费看国产一区二区三区 | 久久久中文字幕日本| 久久国产成人精品麻豆| 欧洲精品久久久av无码电影| 久久久久亚洲AV无码专区网站| 成人综合伊人五月婷久久| 一本一本久久a久久综合精品蜜桃| 久久精品国产只有精品66 | 国内精品人妻无码久久久影院| 91精品国产91久久久久久| 四虎国产永久免费久久| 久久久久久精品成人免费图片| 伊人久久无码精品中文字幕| 久久国产亚洲精品麻豆| 无码人妻久久一区二区三区免费 | 精产国品久久一二三产区区别| 国产亚洲精午夜久久久久久| 久久久久国产精品| 久久久久久a亚洲欧洲aⅴ| 2021久久国自产拍精品| 久久精品国产91久久麻豆自制 | 久久国产AVJUST麻豆| 久久亚洲中文字幕精品一区四|