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

我叫張小黑
張小黑的掙扎生活
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>
            另类尿喷潮videofree| 最新成人av在线| 久久超碰97中文字幕| 一区二区三区免费看| 日韩一级片网址| 亚洲女ⅴideoshd黑人| 亚洲欧美韩国| 久久精品国产综合精品| 久久夜色精品国产噜噜av| 欧美成人精品在线观看| 欧美日韩一区二区三区高清| 国产日韩精品综合网站| 在线欧美不卡| 国产精品99久久久久久人| 欧美一级午夜免费电影| 免费视频一区二区三区在线观看| 亚洲国产三级| 夜夜爽www精品| 亚洲综合色噜噜狠狠| 久久久久国色av免费看影院| 你懂的成人av| 国产偷自视频区视频一区二区| 亚洲黄色影院| 久久久久九九九九| 一区二区三区黄色| 久久免费视频在线| 国产精品国产自产拍高清av| 亚洲国产欧美日韩| 欧美一区视频| 亚洲欧洲中文日韩久久av乱码| 午夜精品久久久久久久久久久| 欧美成人午夜激情在线| 国产精品免费福利| aa级大片欧美三级| 欧美高清hd18日本| 午夜精品一区二区三区在线视 | 欧美一区二区三区免费看| 美女在线一区二区| 国产私拍一区| 性欧美办公室18xxxxhd| 亚洲日本aⅴ片在线观看香蕉| 久久国产精彩视频| 国产精品久久久久久影院8一贰佰| 亚洲高清av| 欧美成人午夜免费视在线看片| 亚洲欧美日韩综合一区| 国产精品网站在线观看| 亚洲一区激情| 亚洲网址在线| 国产精品网站在线| 欧美一区二区高清| 亚洲自拍偷拍麻豆| 国产区在线观看成人精品| 小黄鸭精品密入口导航| 亚洲一区二区视频| 国产精品自在欧美一区| 欧美一区久久| 久久精品国产99精品国产亚洲性色| 国产日韩欧美高清免费| 久久久精品国产一区二区三区| 欧美一乱一性一交一视频| 国产综合自拍| 亚洲大片精品永久免费| 欧美激情一二区| 亚洲夜间福利| 亚洲欧美另类中文字幕| 国产小视频国产精品| 久久精品在线播放| 美女黄毛**国产精品啪啪 | 国产精品高潮呻吟久久av无限| 亚洲素人一区二区| 亚洲一区二区三区激情| 欧美va日韩va| 中文亚洲免费| 小辣椒精品导航| 亚洲第一久久影院| 亚洲精品中文字幕有码专区| 国产精品卡一卡二| 午夜精品久久久久久久久久久| 亚洲欧美日本国产专区一区| 国产一区二区三区四区老人| 你懂的视频一区二区| 欧美顶级大胆免费视频| 亚洲欧美综合一区| 久久久久久网站| 亚洲日韩成人| 一区二区不卡在线视频 午夜欧美不卡'| 国产精品你懂的在线| 免费视频一区| 欧美午夜视频网站| 欧美成人午夜视频| 国产精品一区二区在线观看| 欧美**字幕| 国产精品一二| 亚洲欧洲午夜| 黑人一区二区三区四区五区| 亚洲二区精品| 国产欧美三级| 日韩视频中文| 伊人久久久大香线蕉综合直播| 亚洲精品久久在线| 国内精品久久久久影院 日本资源 国内精品久久久久伊人av | 亚洲黄色一区| 亚洲男人的天堂在线观看| 亚洲国产精品一区在线观看不卡| 亚洲天堂黄色| 一区二区电影免费观看| 久久女同互慰一区二区三区| 午夜精品久久久久久| 欧美成人蜜桃| 久久野战av| 国产精品一区一区三区| 日韩亚洲综合在线| 亚洲美女在线观看| 久久久噜噜噜| 久久精品国产亚洲aⅴ| 欧美三日本三级少妇三2023| 亚洲国产高清在线观看视频| 国产一本一道久久香蕉| 亚洲自拍三区| 亚洲欧美文学| 欧美午夜电影一区| 日韩亚洲精品在线| 亚洲三级免费| 美女视频黄 久久| 欧美成人免费全部| 黄色一区二区三区| 欧美一区激情| 久久精品免费播放| 国产欧美不卡| 午夜精品久久久久久久蜜桃app | 欧美成人精品激情在线观看| 国产日韩精品电影| 亚洲欧美一区二区激情| 久久成人免费视频| 国产伦一区二区三区色一情| 中文一区二区| 欧美怡红院视频| 国产欧美亚洲一区| 欧美一区二区啪啪| 久久先锋资源| 亚洲高清在线观看| 欧美不卡三区| 99视频有精品| 欧美一级视频免费在线观看| 国产亚洲福利| 老司机精品导航| 欧美成人精品在线| 亚洲日本国产| 欧美日韩精品免费观看视频| 99国产精品久久久久老师| 亚洲欧美另类在线| 国产亚洲一区二区三区在线观看| 久久久国产精品一区二区三区| 欧美成人午夜激情| 一本久久综合亚洲鲁鲁五月天| 国产精品久久| 久久精品一区二区三区不卡牛牛| 欧美大片免费观看| 亚洲小说区图片区| 国产又爽又黄的激情精品视频 | 久久久蜜桃一区二区人| 91久久久国产精品| 欧美一区二区三区播放老司机| 在线欧美影院| 国产精品ⅴa在线观看h| 亚洲在线观看视频| 欧美99在线视频观看| 亚洲在线第一页| 伊人久久综合| 国产精品国产三级国产| 久久久精品一区| 一本色道久久综合亚洲精品不卡 | 亚洲欧美bt| 136国产福利精品导航| 亚洲国产精品黑人久久久| 午夜精品视频网站| 在线成人免费视频| 国产精品久久久久高潮| 牛人盗摄一区二区三区视频| 亚洲一区二区黄色| 亚洲激情一区二区| 久久免费的精品国产v∧| 亚洲一区黄色| 亚洲精品专区| 在线看欧美日韩| 国产手机视频精品| 欧美色123| 欧美激情第一页xxx| 久久先锋影音| 亚洲欧美国产另类| 日韩一级免费| 国产精品一区二区在线| 欧美日韩精品二区| 欧美韩国一区| 欧美a级一区| 免费久久99精品国产自在现线| 午夜在线一区二区| 亚洲欧美日韩综合国产aⅴ| 亚洲视频在线一区观看|