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

我叫張小黑
張小黑的掙扎生活
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>
            亚洲成人在线网站| 国产精品久久久久久超碰| av不卡在线| 亚洲精品免费一区二区三区| 久久婷婷蜜乳一本欲蜜臀| 久久婷婷成人综合色| 美女精品国产| 亚洲精品小视频在线观看| 一本综合精品| 欧美在线|欧美| 久久夜色精品亚洲噜噜国产mv| 美日韩精品视频免费看| 欧美日韩成人一区| 国产精品综合久久久| 伊人成人在线视频| 中国女人久久久| 久久精品夜夜夜夜久久| 欧美成人精品1314www| 日韩写真视频在线观看| 久久xxxx| 欧美日韩综合在线| 国产综合色在线| 一区二区av在线| 久久久久九九视频| 亚洲区第一页| 久久成人精品一区二区三区| 欧美乱大交xxxxx| 国产一区二区三区视频在线观看| 亚洲精品久久久一区二区三区| 香蕉亚洲视频| 亚洲精品国精品久久99热| 欧美在线在线| 国产精品久久久久久久久久尿| 黄色成人在线免费| 亚洲欧美日本另类| 亚洲人成网站999久久久综合| 欧美一级精品大片| 国产精品国产三级国产aⅴ浪潮| 亚洲国产精品v| 久久精品一二三| 亚洲午夜一区| 欧美日韩国产一区精品一区| 影音先锋欧美精品| 久久久久久伊人| 欧美96在线丨欧| 99精品欧美一区二区三区| 久久精品国产v日韩v亚洲| 国产精品国色综合久久| 一区二区三区|亚洲午夜| 欧美成人自拍| 久久久999精品| 国产日韩一级二级三级| 亚洲欧美精品在线观看| 99精品99久久久久久宅男| 欧美69视频| 亚洲国产国产亚洲一二三| 老牛嫩草一区二区三区日本| 久久久99国产精品免费| 激情综合色综合久久综合| 久久精品国产精品亚洲| 午夜一区不卡| 国产一区视频观看| 久久中文字幕导航| 久久一二三国产| 91久久精品国产91久久| 亚洲国产精品久久久久秋霞影院| 免费视频一区| 亚洲精品国精品久久99热| 亚洲高清av| 欧美日韩国产成人在线免费| 亚洲天堂网在线观看| 亚洲午夜电影| 国内精品亚洲| 亚洲二区精品| 欧美色道久久88综合亚洲精品| 亚洲视频一二| 午夜精品偷拍| 在线观看视频免费一区二区三区| 欧美国产欧美亚洲国产日韩mv天天看完整 | 夜夜夜久久久| 国产精品高清在线观看| 羞羞答答国产精品www一本| 亚洲男女自偷自拍图片另类| 国产亚洲一区二区在线观看 | 亚洲自拍偷拍网址| 国产一区二区在线观看免费播放| 久久综合狠狠综合久久激情| 欧美高清视频| 欧美一区二区三区另类| 久久裸体视频| 在线亚洲免费视频| 欧美中在线观看| 亚洲欧洲午夜| 午夜视频久久久久久| 久久久精品免费视频| 亚洲毛片一区二区| 亚洲综合日韩在线| 亚洲精品系列| 欧美一区二区久久久| 亚洲精品久久久久久久久久久久| 中国日韩欧美久久久久久久久| 黄色成人在线| 亚洲视频网站在线观看| 亚洲电影欧美电影有声小说| 洋洋av久久久久久久一区| 国产视频一区免费看| 亚洲精品四区| 亚洲国产精品视频| 午夜精品久久| 亚洲一品av免费观看| 久久午夜羞羞影院免费观看| 午夜久久一区| 欧美日韩黄色大片| 欧美高清在线精品一区| 国产一区二区三区日韩| 亚洲一区二区三区免费观看| 亚洲美女电影在线| 久久精精品视频| 欧美在线视频观看免费网站| 欧美日韩精品免费看| 欧美黄色精品| 136国产福利精品导航| 欧美一区二区免费观在线| 亚洲男同1069视频| 欧美日韩精品一区二区三区| 欧美成人有码| 亚洲电影免费观看高清完整版在线观看| 亚洲自拍16p| 亚洲欧美综合v| 欧美日韩视频在线观看一区二区三区 | 亚洲欧美视频在线观看视频| 这里只有精品在线播放| 欧美高清hd18日本| 亚洲第一免费播放区| 亚洲国产成人久久| 噜噜噜91成人网| 欧美激情1区| 91久久久久久久久久久久久| 麻豆国产精品一区二区三区 | 性色av香蕉一区二区| 国产精品福利网站| 亚洲愉拍自拍另类高清精品| 亚洲男人第一av网站| 国产精品亚洲美女av网站| 亚洲欧美日韩精品一区二区 | 免费欧美网站| 91久久极品少妇xxxxⅹ软件| 日韩一区二区精品在线观看| 欧美日韩成人在线观看| 99精品视频免费观看视频| 亚洲午夜一区二区| 国产酒店精品激情| 欧美中文日韩| 日韩视频免费观看高清在线视频 | 欧美三级小说| 亚洲一区二区三| 久久久久国产精品一区| 亚洲高清在线观看一区| 欧美精品在线极品| 亚洲女女做受ⅹxx高潮| 免费看黄裸体一级大秀欧美| 亚洲精品美女在线| 国产精品视频免费观看| 久久久噜噜噜久久中文字幕色伊伊| 欧美福利一区二区| 亚洲性色视频| 国内精品久久久久影院薰衣草| 免费成人黄色片| 亚洲午夜av电影| 欧美a级片一区| 亚洲一区二区免费视频| 黄网站色欧美视频| 欧美日韩精品免费观看视频| 亚洲欧美在线一区| 亚洲人被黑人高潮完整版| 久久不射电影网| 日韩亚洲国产精品| 韩国一区二区三区美女美女秀| 欧美精品一区二区三区蜜桃| 午夜精品久久久久久久男人的天堂 | 亚洲国产精品视频一区| 国产精品播放| 美女视频黄 久久| 亚洲欧美日韩视频一区| 亚洲高清视频一区| 久久精品免费电影| 亚洲无玛一区| 亚洲精品人人| 国内免费精品永久在线视频| 欧美日韩亚洲一区二| 久久亚洲图片| 欧美在线视频一区二区三区| 国产精品99久久久久久久vr| 亚洲国产欧美日韩精品| 久久综合伊人77777| 欧美在线播放一区| 性色av一区二区三区| 亚洲视频在线观看视频| 亚洲每日更新| 亚洲精品国产精品乱码不99|