青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
我叫張小黑
張小黑的掙扎生活
C++博客
首頁
新文章
新隨筆
聚合
管理
posts - 66, comments - 109, trackbacks - 0
hdu 1251(簡單trie)
這道題簡單,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
、
數據結構
只有注冊用戶
登錄
后才能發表評論。
相關文章:
一個有意思的問題--從跳舞想到
pku 3111 (迭代or二分)
pku 3110 貪心
大素數的檢驗
spoj 6 Simple Arithmetics
pku 2761
spoj The Next Palindrome
動態統計的靜態實現(李睿)
spoj Sum of one-sequence
pku 2917 Diophantus of Alexandria
網站導航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
歡迎光臨 我的白菜菜園
<
2008年2月
>
日
一
二
三
四
五
六
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
1
2
3
4
5
6
7
8
常用鏈接
我的隨筆
我的評論
我參與的隨筆
留言簿
(8)
給我留言
查看公開留言
查看私人留言
隨筆分類
acm(38)
vc++(1)
比賽總結(5)
動態規劃(4)
技術雜文(4)
數據結構(8)
數學(4)
搜索(1)
我的心情日記(16)
隨筆檔案
2010年7月 (3)
2010年6月 (1)
2010年5月 (1)
2009年11月 (1)
2009年10月 (1)
2009年6月 (1)
2009年5月 (1)
2009年4月 (1)
2009年3月 (1)
2009年2月 (2)
2009年1月 (2)
2008年12月 (2)
2008年10月 (2)
2008年9月 (2)
2008年7月 (8)
2008年5月 (6)
2008年4月 (13)
2008年3月 (7)
2008年2月 (6)
2008年1月 (5)
文章檔案
2010年1月 (2)
2009年11月 (3)
2009年10月 (6)
2009年1月 (2)
2008年10月 (1)
2008年7月 (2)
2008年4月 (1)
2008年3月 (4)
2008年2月 (2)
2008年1月 (1)
相冊
畢業季之寫真
第一次比賽
獎狀~~呵呵
acmer
sicheng
wiskey
zzningxp
online judge
ecnu online judge
hdu online judge
hit online judge
pku online judge
sphere online judge
Timus Online Judge
topcoder
zju online judge
隊友
mango_young
麥兜同學。。不要玩游戲了
samehere
甜菜姐姐。。。
技術
[GCC]Feli
algorithmist
Google 研究院 吳軍
javaman
農夫_一切隨心
學習網摘~呵呵
朋友
_kop
arena_zp
luyade1987
Mcfaddan_baidu
partychen
我家的sheep呀
搜索
最新評論
1.?re: 歐拉定理證明 && 歐拉公式
@我沒有名字
@我沒有名字
因為a * xi 與n互質, 所以a * xi mod n與n互質,又因為a * xi mod n < n, 所以 a * xi mod n ∈ Zn
--煎蛋
2.?re: 大素數的檢驗
好文章~
--vcvycy
3.?re: 大素數的檢驗
@菜鳥
1007不是素數
--edwinkoo
4.?re: 大素數的檢驗[未登錄]
評論內容較長,點擊標題查看
--菜鳥
5.?re: 歐拉定理證明 && 歐拉公式
評論內容較長,點擊標題查看
--我沒有名字
閱讀排行榜
1.?大素數的檢驗(3598)
2.?trie 樹(3173)
3.?在solaris 10 下的pidgin 的安裝(1661)
4.?pku 1182 食物鏈(1541)
5.?trie樹+并查集(904)
評論排行榜
1.?我們的路(9)
2.?杭電比賽總結(9)
3.?noi 99(7)
4.?畢業,工作,與學校斗爭(7)
5.?下在寢室里的喘息(6)
Copyright ©2025 zoyi Powered By
博客園
模板提供:
滬江博客
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
久久精品视频在线看
|
一本大道久久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
|
欧美激情中文字幕一区二区
|
久久精品一区二区国产
|
亚洲视屏在线播放
|
亚洲精品中文字
|
亚洲国产综合视频在线观看
|
国产一区二区日韩精品欧美精品
|