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

我叫張小黑
張小黑的掙扎生活
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年2月>
272829303112
3456789
10111213141516
17181920212223
2425262728291
2345678

常用鏈接

留言簿(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>
            久久精品视频在线看| 一本大道久久a久久精二百| 亚洲精品国产系列| 午夜精品www| 亚洲专区欧美专区| 欧美亚洲三区| 久久中文欧美| 欧美日韩日本国产亚洲在线| 欧美日韩在线观看视频| 国产视频一区在线| 亚洲国产精品久久久久久女王| 亚洲国产精品久久久久婷婷884| 日韩午夜一区| 久久爱91午夜羞羞| 亚洲国产精品视频一区| 亚洲国产美女久久久久| 久久综合久久综合九色| 久久久亚洲欧洲日产国码αv| 免播放器亚洲| 亚洲视频axxx| 免费成人毛片| 国产精品一区二区在线观看| 欧美成人精品1314www| 久久躁日日躁aaaaxxxx| 亚洲精品久久久久| 久久精品女人| 国产精品免费一区豆花| 亚洲国产成人精品视频| 欧美亚洲日本网站| 亚洲精品国产精品乱码不99按摩| 亚洲在线成人| 欧美视频在线不卡| 亚洲欧洲日本在线| 久久影音先锋| 香蕉乱码成人久久天堂爱免费| 欧美精品一级| 欧美国产一区二区在线观看| 国产女主播一区| 亚洲天堂成人在线观看| 欧美成人精品一区二区| 欧美夜福利tv在线| 国产精品嫩草99a| 国产精品99久久久久久久vr| 激情文学一区| 国产精品乱人伦一区二区| 亚洲精选视频在线| 欧美国产另类| 久久深夜福利| 在线日韩视频| 免费看亚洲片| 久久另类ts人妖一区二区| 国产亚洲精品高潮| 久久精品国产一区二区电影| 中文日韩在线视频| 国产精品国产亚洲精品看不卡15| 99精品国产福利在线观看免费 | 欧美乱妇高清无乱码| 一区二区在线看| 久久综合五月| 久久亚洲私人国产精品va媚药 | 欧美三级在线播放| 99视频在线观看一区三区| 亚洲国产精品123| 女人色偷偷aa久久天堂| 亚洲国产精品一区二区尤物区| 久久久人成影片一区二区三区| 午夜精品影院| 亚洲大胆在线| 性做久久久久久| 欧美在线关看| 亚洲国产高清一区| 亚洲国产日韩欧美在线图片 | 久久影视三级福利片| 欧美制服丝袜| 亚洲国产天堂久久综合| 亚洲精品美女在线| 欧美三级网址| 久久久久www| 中国成人亚色综合网站| 欧美在线影院| 美女诱惑一区| 亚洲欧美亚洲| 久久美女性网| 亚洲一区二区三区乱码aⅴ蜜桃女| 亚洲自啪免费| 91久久精品日日躁夜夜躁国产| 亚洲精品日韩一| 国产欧美日韩亚洲| 亚洲国产成人一区| 国产精品夜夜夜一区二区三区尤| 狂野欧美性猛交xxxx巴西| 欧美精品18+| 久久精品亚洲国产奇米99| 另类成人小视频在线| 国产精品视频观看| 久久影院午夜论| 欧美视频在线一区| 久久综合国产精品台湾中文娱乐网| 久久综合九色综合欧美就去吻| 亚洲一区尤物| 久久精品99国产精品酒店日本| 久久在线免费观看| 欧美系列一区| 亚洲高清av| 国产一区二区三区四区五区美女| 最新高清无码专区| 在线观看国产一区二区| 亚洲一区二区精品在线观看| 亚洲激情在线激情| 欧美中文日韩| 欧美综合国产精品久久丁香| 欧美日韩成人综合天天影院| 免费在线一区二区| 国产亚洲精品久| 在线一区二区三区四区| 亚洲日本中文字幕免费在线不卡| 午夜免费电影一区在线观看| 欧美三级乱码| 最新亚洲电影| 91久久夜色精品国产九色| 欧美在线免费看| 欧美一区二区在线看| 欧美性久久久| 中国成人黄色视屏| 一区二区精品在线| 激情成人综合| 久久精品国产综合| 亚洲国产一区二区三区高清| 国产精品激情电影| 一本色道久久综合亚洲精品高清| 亚洲精品永久免费精品| 欧美不卡福利| 亚洲国产三级在线| 亚洲免费av网站| 欧美日本精品| 一本色道久久综合亚洲二区三区| 一区二区三区日韩精品| 欧美日韩国产高清| 一本大道av伊人久久综合| 宅男在线国产精品| 国产精品美女在线观看| 午夜综合激情| 国产欧美一二三区| 欧美综合二区| 欧美激情第9页| 日韩系列欧美系列| 欧美三级韩国三级日本三斤| 亚洲一区二区久久| 国产欧美韩日| 久久久久九九九| 亚洲电影有码| 欧美日韩亚洲成人| 午夜伦理片一区| 欧美成人国产一区二区| 亚洲欧洲精品一区二区三区不卡 | 国产美女扒开尿口久久久| 欧美影院成人| 亚洲第一毛片| 亚洲男人天堂2024| 韩国福利一区| 日韩一二三区视频| 亚洲精品欧洲| 久久久99久久精品女同性| 亚洲第一中文字幕| 欧美午夜精彩| 久久久久国产一区二区| 日韩一区二区免费高清| 国产精品视频免费观看| 久久午夜影视| 亚洲午夜三级在线| 久久综合国产精品| 亚洲一区二区三区四区五区午夜| 9l视频自拍蝌蚪9l视频成人| 国产精品国产三级国产aⅴ入口| 午夜在线视频一区二区区别| 欧美电影免费观看网站| 亚洲欧美一区二区三区在线| 伊人久久综合97精品| 欧美午夜精品理论片a级按摩| 久久精品91| 亚洲香蕉伊综合在人在线视看| 麻豆精品一区二区综合av| 亚洲天堂av在线免费观看| 影音先锋日韩有码| 国产精品一二三视频| 欧美激情五月| 麻豆国产精品777777在线 | 亚洲网站在线| 1024成人| 国产一区美女| 国产精品夜色7777狼人| 欧美日韩国内自拍| 麻豆国产精品777777在线| 亚洲国产精品一区二区第四页av| 欧美激情中文字幕一区二区| 久久精品一区二区国产| 亚洲视屏在线播放| 亚洲精品中文字| 亚洲国产综合视频在线观看| 国产一区二区日韩精品欧美精品|