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

我叫張小黑
張小黑的掙扎生活
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>
            欧美日韩一二区| 久久久www| 国产精品影片在线观看| 欧美日韩精品免费观看视频| 蜜桃久久av一区| 媚黑女一区二区| 欧美不卡视频| 欧美激情综合网| 欧美三区在线观看| 国产欧美在线视频| 狠狠88综合久久久久综合网| 国产午夜精品美女视频明星a级| 国产女主播一区二区三区| 国产亚洲成年网址在线观看| 黑人巨大精品欧美黑白配亚洲| 精品av久久久久电影| 亚洲国产影院| 亚洲在线不卡| 老司机免费视频久久| 亚洲电影av| 亚洲伦伦在线| 久久精品国产综合| 欧美日韩在线一区二区| 国产无遮挡一区二区三区毛片日本| 午夜国产精品视频免费体验区| 欧美jizz19性欧美| 欧美精品国产精品日韩精品| 国产精品国产福利国产秒拍| 国产一区91精品张津瑜| 亚洲三级国产| 久久国产精品99国产精| 欧美成人久久| 亚洲夜晚福利在线观看| 久久综合国产精品| 国产欧美日韩在线播放| 91久久精品日日躁夜夜躁欧美 | 久久久久久网站| 欧美日本一区二区三区| 韩国av一区二区三区四区| 亚洲最新视频在线| 麻豆精品在线视频| 亚洲无毛电影| 欧美日韩第一区日日骚| 一区免费观看视频| 亚洲欧美国产精品桃花| 亚洲国产专区| 免费不卡亚洲欧美| 红桃视频一区| 久久精品国产精品| 亚洲性色视频| 欧美特黄a级高清免费大片a级| 亚洲电影在线观看| 久久久精品国产99久久精品芒果| 在线一区观看| 欧美午夜激情在线| 亚洲午夜伦理| 亚洲作爱视频| 欧美少妇一区| 一区二区三区回区在观看免费视频 | 国产精品视频福利| 亚洲一二三级电影| 一区二区成人精品 | 亚洲国产日韩欧美在线99 | 欧美黄色成人网| 亚洲精品欧美在线| 亚洲国产高清一区| 欧美搞黄网站| 99视频+国产日韩欧美| 免费亚洲一区二区| 亚洲精品美女久久久久| 久久精品天堂| 午夜在线观看欧美| 日韩视频二区| 午夜一区不卡| 性色av一区二区三区红粉影视| 国产麻豆午夜三级精品| 久久成人免费日本黄色| 久久久久国产精品麻豆ai换脸| 亚洲国产导航| 一区二区高清在线| 韩国福利一区| 亚洲美女av网站| 国产一区二区三区精品久久久| 美国三级日本三级久久99| 欧美xxxx在线观看| 欧美亚洲视频在线看网址| 午夜国产精品视频免费体验区| 欧美日韩在线三区| 午夜精品久久久久久久| 亚洲欧美国产高清va在线播| 国模私拍一区二区三区| 亚洲电影免费观看高清完整版在线观看 | 亚洲精品资源美女情侣酒店| 亚洲人成人一区二区三区| 欧美大秀在线观看| 一区二区欧美日韩视频| 亚洲免费成人av| 欧美视频在线观看 亚洲欧| 久久精品91久久久久久再现| 亚洲国产视频a| 久久久久久久久一区二区| 亚洲影院色在线观看免费| 国产精品久久亚洲7777| 午夜精品福利视频| 午夜激情久久久| 在线不卡亚洲| 亚洲欧美bt| 亚洲激情图片小说视频| 亚洲毛片在线观看| 欧美日本精品| 欧美在线播放视频| 另类天堂av| 久久爱91午夜羞羞| 亚洲第一伊人| 欧美日韩色婷婷| 亚洲视频欧美在线| 欧美一区二区视频在线观看| 亚洲欧美在线视频观看| 亚洲美女淫视频| 欧美不卡视频一区| 亚洲在线视频| 久久综合亚洲社区| 亚洲欧洲在线免费| 久久久精品一品道一区| 亚洲精品一二三区| 亚洲欧美在线免费观看| 91久久亚洲| 午夜精品亚洲| 亚洲少妇中出一区| 午夜在线视频一区二区区别| 亚洲自拍偷拍色片视频| 久久婷婷国产综合国色天香 | 国产日韩久久| 亚洲国产日韩欧美在线99| 国产精品一区二区在线观看| 男女激情久久| 国产精品国码视频| 亚洲肉体裸体xxxx137| 狠狠色香婷婷久久亚洲精品| 亚洲影院免费观看| 亚洲影院高清在线| 欧美区国产区| 亚洲国产99精品国自产| 伊人色综合久久天天| 亚洲免费网站| 亚洲欧美日韩一区在线观看| 欧美啪啪成人vr| 欧美亚洲免费电影| 国产亚洲成精品久久| 亚洲一二三区在线| 亚洲一区黄色| 国产精品hd| 亚洲一二三区精品| 久久亚洲影音av资源网| 国产亚洲一本大道中文在线| 午夜精品理论片| 久久爱www久久做| 国产一区日韩欧美| 一区二区精品在线观看| 久久久国产一区二区| 狠狠色狠狠色综合系列| 午夜精品久久久久久99热软件| 亚洲专区一区二区三区| 国产精品v片在线观看不卡| 99精品国产热久久91蜜凸| 在线亚洲精品| 国产精品美女xx| 欧美一区二区精品在线| 久久综合国产精品| 欧美日韩国产999| 欧美一区二区三区四区在线观看地址| 亚久久调教视频| 一区在线电影| 另类尿喷潮videofree| 亚洲精品美女| 性欧美办公室18xxxxhd| 国内精品久久久久久久影视蜜臀| 亚洲欧美欧美一区二区三区| 久久久亚洲高清| 亚洲欧洲在线免费| 欧美日韩一区二区精品| 99热精品在线| 国内精品伊人久久久久av一坑| 久久亚洲电影| 一区二区免费在线观看| 国产精品美女午夜av| 一区福利视频| 亚洲另类视频| 亚洲福利免费| 亚洲日本aⅴ片在线观看香蕉| 欧美日本国产在线| 欧美一区网站| 欧美人与禽猛交乱配视频| 农村妇女精品| 黄色成人av网站| 妖精视频成人观看www| 亚洲人成网站在线播| 麻豆精品精华液| 女人天堂亚洲aⅴ在线观看| 国产精品乱看|