青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
我叫張小黑
張小黑的掙扎生活
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
博客園
模板提供:
滬江博客
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
亚洲成人在线网站
|
国产精品久久久久久超碰
|
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
|