青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

  C++博客 :: 首頁 :: 新隨筆 ::  ::  :: 管理

pku1056 ZZ

Posted on 2010-08-19 13:53 Kevin_Zhang 閱讀(199) 評論(0)  編輯 收藏 引用 所屬分類: Trie樹
/*********************************************
判斷前綴 基礎的Trie樹
輸入需要斟酌一下
*********************************************
*/

#include
"iostream"
#include
"cstdlib"
#define MAXN 10005
#define WORD_LEN 11
using namespace std;
int idx;
struct Trie_node{
    
bool visited;
    Trie_node 
*next[2];
    
void init();
}
trie[MAXN*WORD_LEN],root;
void Trie_node::init(){
    visited
=false;
    memset(next,NULL,
sizeof(next));
}

bool insert(char* s)
{
    
int i,j;
    Trie_node 
*p=&root;
    
for(i=0;s[i];i++)
    
{
        j
=s[i]-'0';
        
if(p->next[j]==NULL)
        
{
            trie[idx].init();
            p
->next[j]=&trie[idx++];
        }

        
else if(p->next[j]->visited)
        
{
            
return false;
        }

        p
=p->next[j];
    }

    p
->visited=true;
    
return true;
}

char str[21];
int main(){
    
int c=1;
    idx
=0;
    
bool flag=true;
    
while(~scanf(" %s",str))
    
{
       
if(str[0]=='9')
       
{
          
if(flag)
          
{
             printf(
"Set %d is immediately decodable\n",c++);
          }

          
else
          
{
             printf(
"Set %d is not immediately decodable\n",c++);
          }

          idx
=0;
          flag
=true;
          root.init();
       }

       
else
       
{
          
if(!insert(str))flag=false;
       }

    }

    
return 0;
}




只有注冊用戶登錄后才能發(fā)表評論。
網(wǎng)站導航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            午夜精品久久久久| 国产精品视频免费一区| 亚洲免费高清视频| 欧美国产日产韩国视频| 欧美18av| 欧美激情精品久久久久久蜜臀| 久久女同互慰一区二区三区| 久久久久久日产精品| 噜噜噜久久亚洲精品国产品小说| 久久久免费观看视频| 久久久久久穴| 欧美激情一区二区久久久| 亚洲国产日韩在线| 欧美1区3d| 日韩视频在线一区二区| 亚洲欧美日韩精品一区二区| 欧美在线亚洲综合一区| 女仆av观看一区| 国产精品国产精品| 中文国产亚洲喷潮| 欧美日韩免费一区二区三区视频 | 国产精品天天看| 国产一区二区三区免费观看| **欧美日韩vr在线| 在线一区视频| 欧美大片一区二区三区| 一区二区三区黄色| 老司机精品导航| 国产日产欧产精品推荐色| 亚洲激情六月丁香| 久久爱www| 99国内精品久久| 欧美专区日韩视频| 国产精品sss| 亚洲精品久久7777| 久久色在线观看| 午夜视频在线观看一区二区三区| 欧美粗暴jizz性欧美20| 国产一区二区三区视频在线观看| 一区二区三区三区在线| 免费看成人av| 久久激情综合网| 国产精品一区二区在线观看不卡| 亚洲日韩欧美一区二区在线| 久久女同互慰一区二区三区| 亚洲视频免费在线| 欧美日韩免费高清| 亚洲欧洲日本国产| 免费亚洲婷婷| 久久久久久一区二区三区| 国产麻豆日韩| 性色一区二区| 亚洲桃色在线一区| 欧美午夜精品久久久久久超碰| 亚洲美女91| 亚洲久久一区二区| 欧美激情亚洲综合一区| 亚洲国产精品va在线看黑人| 久久在线播放| 久久一区二区三区超碰国产精品| 国产区欧美区日韩区| 欧美一区午夜精品| 欧美一区二区三区另类 | 两个人的视频www国产精品| 国产日韩亚洲欧美| 久久国产欧美| 久久久综合免费视频| 一色屋精品视频免费看| 玖玖玖国产精品| 老司机免费视频久久| 亚洲精品日日夜夜| 日韩视频第一页| 国产精品久久久久久久app | 久久婷婷人人澡人人喊人人爽| 久久久久这里只有精品| 国内成+人亚洲| 米奇777超碰欧美日韩亚洲| 欧美在线视频观看| 亚洲电影在线观看| 亚洲激情二区| 欧美日韩久久| 欧美在线观看视频| 久久久国产视频91| 日韩一级成人av| 亚洲欧美激情精品一区二区| 国产一区二区日韩精品| 欧美成人激情在线| 欧美日韩综合不卡| 久久久久.com| 欧美日韩性生活视频| 久久久xxx| 欧美日韩国产精品成人| 午夜一区在线| 牛牛国产精品| 亚洲视频免费观看| 久久国产黑丝| 亚洲欧美日本日韩| 巨胸喷奶水www久久久免费动漫| 99精品福利视频| 久久精品99国产精品酒店日本| 99精品国产在热久久婷婷| 中日韩美女免费视频网址在线观看 | 欧美影片第一页| 在线观看国产日韩| 99香蕉国产精品偷在线观看| 好吊日精品视频| 99视频一区二区三区| 黑人巨大精品欧美一区二区小视频| 亚洲国产成人一区| 国产精品美女一区二区在线观看| 欧美承认网站| 国产视频精品xxxx| 一本色道久久综合亚洲精品按摩 | 亚洲国产视频一区| 一区二区三区波多野结衣在线观看| 国内精品模特av私拍在线观看| 亚洲激情在线观看| 在线成人亚洲| 欧美一级片在线播放| 亚洲精品一区二区三区99| 久久精品1区| 亚洲欧美日韩区| 欧美日韩国产在线| 亚洲福利视频在线| 国产在线观看一区| 中文欧美在线视频| 一本色道久久综合一区| 欧美制服丝袜第一页| 亚洲精品人人| 亚洲三级影院| 久久久精品久久久久| 欧美在线视频不卡| 国产精品久久久免费| 亚洲日本无吗高清不卡| 一区国产精品| 久久精品二区| 欧美一区二区高清| 国产精品欧美一区喷水| 亚洲午夜电影网| 亚洲欧美在线磁力| 欧美视频日韩| 一区二区高清| 久久福利影视| 国内精品久久久久伊人av| 新狼窝色av性久久久久久| 新67194成人永久网站| 夜夜嗨av色一区二区不卡| 欧美黄色免费| 91久久国产综合久久| 99热免费精品| 欧美人在线观看| 亚洲视频www| 久久精品国产在热久久| 伊人成人在线视频| 欧美剧在线免费观看网站| 一区二区三区欧美| 久久成人国产| 亚洲精品一区在线| 国产精品www| 久久se精品一区精品二区| 欧美大片一区| 午夜精品久久久久久久白皮肤| 国产一区二区观看| 欧美激情视频一区二区三区在线播放 | 亚洲乱亚洲高清| 国产精品久久久久久久久免费| 午夜精品国产更新| 欧美xx视频| 亚洲欧美日韩精品久久奇米色影视| 国内久久精品视频| 欧美日韩免费一区二区三区| 欧美专区在线观看一区| 91久久久亚洲精品| 久久久99国产精品免费| 99re8这里有精品热视频免费 | 精品成人一区| 欧美日韩国产精品成人| 久久久99精品免费观看不卡| 99精品国产福利在线观看免费 | 欧美激情综合| 久久精品亚洲热| 日韩网站免费观看| 狠狠干成人综合网| 国产精品初高中精品久久| 亚洲美女黄色| 欧美黄色免费网站| 欧美制服丝袜| 亚洲午夜三级在线| 亚洲人成7777| 欧美国产专区| 久久久国产午夜精品| 亚洲色图制服丝袜| 亚洲乱码精品一二三四区日韩在线| 国产一区二区激情| 国产精品一区二区女厕厕| 欧美日韩精品免费| 欧美国产日韩一区二区在线观看| 久久精品国产免费看久久精品| 亚洲一区日韩在线| 亚洲天堂黄色|