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

我叫張小黑
張小黑的掙扎生活
posts - 66,  comments - 109,  trackbacks - 0
這道題簡單,1Y,開始delete()是用的~trie中寫的,0ms,但是內存很大
我以為是trie中的空間沒釋放掉,所以改用了遞歸刪除,結果500ms,差距阿,以后要注意了
寫這道題主要是復習一下,以下是代碼,比以前寫的簡化了很多
#include<iostream>
#include
<algorithm>
#define MaxN 
26
const char stdt='a';
using namespace std;
struct trie
{
    trie
* next[MaxN];
    
int val;
    trie()
    {
        
int i;
        
for(i=0;i<MaxN;i++)next[i]=0;
        val
=0;
    }
    ~trie()
    {
        
int i;
        
for(i=0;i<MaxN;i++)delete(next[i]);
    }
};
int main()
{
    char words[
12],*t;
    
int ans;
    trie
* root=new trie,*p;
    
while(gets(words)&&strcmp(words,"")){
        p
=root;
        t
=words;
        
while(*t){
            
if(p->next[*t-stdt]==0)
                p
->next[*t-stdt]=new trie;
            p
=p->next[*t-stdt];
            (p
->val)++;
            t
++;
        }
    }
    
while(scanf("%s",words)!=EOF){
        p
=root;
        t
=words;
        
while(*t){
            
if(p->next[*t-stdt]==0){
                ans
=0; break;}
            p
=p->next[*t-stdt];
            ans
=p->val;
            t
++;
        }
        printf(
"%d\n",ans);
    }
    return 
0;
}
posted on 2008-05-07 20:32 zoyi 閱讀(440) 評論(0)  編輯 收藏 引用 所屬分類: acm數據結構
歡迎光臨 我的白菜菜園

<2008年4月>
303112345
6789101112
13141516171819
20212223242526
27282930123
45678910

常用鏈接

留言簿(8)

隨筆分類

隨筆檔案

文章檔案

相冊

acmer

online judge

隊友

技術

朋友

搜索

  •  

最新評論

閱讀排行榜

評論排行榜

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            亚洲激情图片小说视频| 亚洲精品一区二区在线观看| 欧美精品久久久久久久| 亚洲欧美色婷婷| 亚洲一级高清| 欧美专区在线| 久久中文字幕一区| 久久综合伊人77777蜜臀| 欧美成ee人免费视频| 欧美日本成人| 国产精品一区二区三区成人| 国产欧美日本一区视频| 好看的日韩视频| 亚洲精品在线视频| 亚洲一线二线三线久久久| 亚洲伊人色欲综合网| 国产精品午夜电影| 激情综合色综合久久| 99热精品在线观看| 午夜精品久久久久影视| 另类欧美日韩国产在线| 亚洲国产日韩一区二区| 亚洲一区3d动漫同人无遮挡| 久久久久国产精品www| 欧美日韩精品免费在线观看视频| 国产精品日韩久久久久| 亚洲黄色免费| 欧美精品日韩一区| 午夜精品短视频| 欧美v国产在线一区二区三区| 欧美日韩国产免费| 国产有码在线一区二区视频| 99日韩精品| 久久露脸国产精品| 亚洲性av在线| 欧美精品日韩| 亚洲激情在线视频| 久久米奇亚洲| 亚洲午夜久久久| 欧美精品日本| 亚洲精品欧美在线| 久久综合九色综合欧美就去吻| 这里只有精品视频在线| 欧美成人一区二区三区在线观看| 中文国产成人精品久久一| 欧美私人啪啪vps| 在线精品视频一区二区| 欧美一区午夜视频在线观看| 亚洲国产美女| 久久久久久久一区| 国产欧美日韩一区二区三区在线 | 国产精品国内视频| 亚洲国产一区二区三区青草影视| 午夜精品福利在线| 日韩视频一区二区| 欧美激情1区2区3区| 在线国产亚洲欧美| 麻豆精品91| 久久精品人人做人人爽| 国产一区二区三区四区在线观看| 午夜视频一区在线观看| 在线亚洲精品| 国产精品日韩精品欧美在线| 欧美一级播放| 亚洲欧美一区二区视频| 国产伦精品一区二区三区免费| 亚洲欧美视频一区| 亚洲欧洲av一区二区三区久久| 国产精品一区二区男女羞羞无遮挡 | 久久riav二区三区| 国产永久精品大片wwwapp| 久久久之久亚州精品露出| 欧美在线国产| 亚洲国产成人精品视频 | 亚洲欧美偷拍卡通变态| 国产精品无码专区在线观看| 久久久国产精品一区二区三区| 亚洲一区二区三区国产| 午夜精品一区二区在线观看| 久久久伊人欧美| 亚洲国产专区校园欧美| 美日韩精品视频| 蜜桃av一区二区| 中文一区字幕| 亚洲欧美日韩一区二区三区在线观看 | 男人的天堂亚洲| 亚洲乱码国产乱码精品精| 亚洲精品一区二区三区婷婷月 | 国产精品黄视频| 久久综合久久久久88| 亚洲精品视频免费观看| 国产精品久久久免费| 久久精品国产欧美激情| 美女视频黄免费的久久| 亚洲免费人成在线视频观看| 欧美专区在线观看| 国产精品99久久不卡二区| 欧美亚洲专区| 一区二区冒白浆视频| 久久国产精品久久久久久电车| 日韩一区二区免费看| 欧美伊人精品成人久久综合97| 亚洲国产精品久久91精品| 正在播放亚洲一区| 国内精品嫩模av私拍在线观看 | 久久99在线观看| 99日韩精品| 久久综合伊人77777| 欧美一区在线直播| 欧美激情在线观看| 另类综合日韩欧美亚洲| 国产精品高清一区二区三区| 亚洲国产精品久久91精品| 国产精品推荐精品| 亚洲国产欧美不卡在线观看| 国产一区二区久久| 亚洲特色特黄| 日韩视频在线观看一区二区| 久久国产精品高清| 先锋亚洲精品| 欧美性片在线观看| 欧美激情国产日韩| 欧美日韩成人在线| 欧美大色视频| 国产一区二区高清不卡| 亚洲欧美国产视频| 亚洲图色在线| 欧美日韩在线不卡一区| 最新69国产成人精品视频免费| 影音先锋中文字幕一区| 欧美一区二区三区免费观看| 先锋影音国产一区| 国产精品伊人日日| 老司机一区二区| 欧美一级视频| 久久激情视频| 国产视频精品网| 午夜影院日韩| 欧美在线综合| 国产三级欧美三级| 午夜精品久久久久| 小黄鸭视频精品导航| 国产精品国产馆在线真实露脸| 一本久久综合亚洲鲁鲁| 亚洲永久视频| 国产精品国产三级欧美二区| 亚洲精品国久久99热| 亚洲精品久久久久久久久久久久久| 久久综合伊人77777麻豆| 亚洲电影一级黄| 99在线热播精品免费| 欧美成人dvd在线视频| 亚洲国产老妈| 99re在线精品| 欧美四级电影网站| 亚洲欧美韩国| 亚洲一区二区三区在线播放| 性欧美在线看片a免费观看| 香蕉视频成人在线观看| 国产精品一区二区三区久久| 亚洲欧美清纯在线制服| 久久中文久久字幕| 亚洲日本一区二区| 国产精品久久影院| 欧美一二三视频| 亚洲第一福利视频| 中文一区二区| 国产亚洲欧洲| 久久综合伊人77777尤物| 亚洲高清网站| 欧美伊人久久| 亚洲国产日韩欧美在线99| 欧美日韩高清区| 久久激情五月激情| 亚洲靠逼com| 久久五月激情| 亚洲一区观看| 亚洲欧洲一区二区三区在线观看| 欧美母乳在线| 亚洲欧美一区二区在线观看| 亚洲激情精品| 久久精品人人做人人综合| 99re亚洲国产精品| 一区在线播放| 国产精品久久久久久久一区探花| 久久久亚洲综合| 一本色道久久综合亚洲91| 久久亚洲风情| 亚洲一级在线| 日韩午夜中文字幕| **网站欧美大片在线观看| 国产精品午夜在线| 欧美日韩第一页| 你懂的视频一区二区| 欧美一区二区三区播放老司机 | 在线精品视频一区二区| 国产精品午夜av在线| 午夜天堂精品久久久久| 亚洲女同同性videoxma| 亚洲国产另类久久久精品极度|