青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
我叫張小黑
張小黑的掙扎生活
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
博客園
模板提供:
滬江博客
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
另类尿喷潮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ⅴ
|
亚洲视频在线一区观看
|