青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
隨筆：152 文章：0 評論：129 引用：0
Headacher
學習筆記，從一點一滴做起。
C++博客
首頁
發新隨筆
發新文章
聯系
聚合
管理
PKU POJ 2001 Shortest Prefixes
Trie簡單應用
CODE
#include
<
iostream
>
using
namespace
std;
struct
node{
node
*
child[
26
];
int
count;
}
*
root;
char
c[
1010
][
22
];
int
len[
1010
];
char
temp[
22
];
int
n
=
0
;
void
trie(){
root
=
new
node();
for
(
int
i
=
0
;i
<
26
;i
++
) root
->
child[i]
=
NULL;
}
void
insert(
int
k){
node
*
r
=
root,
*
p;
for
(
int
i
=
0
;i
<
len[k];i
++
){
if
(r
->
child[c[k][i]
-
'
a
'
]
==
NULL){
p
=
new
node; p
->
count
=
0
;
for
(
int
j
=
0
;j
<
26
;j
++
) p
->
child[j]
=
NULL;
r
->
child[c[k][i]
-
'
a
'
]
=
p;
}
r
=
r
->
child[c[k][i]
-
'
a
'
];
r
->
count
++
;
}
}
void
search(
int
k){
node
*
r
=
root;
for
(
int
i
=
0
;i
<
len[k];i
++
){
r
=
r
->
child[c[k][i]
-
'
a
'
];
temp[i]
=
c[k][i];
if
(r
->
count
==
1
){
temp[i
+
1
]
=
'
\0
'
;
return
;
}
}
temp[len[k]]
=
'
\0
'
;
}
int
main(){
trie();
while
(scanf(
"
%s
"
,c[n])
!=
EOF
&&
c[n][
0
]
!=
'
.
'
){
len[n]
=
strlen(c[n]);
insert(n);
n
++
;
}
for
(
int
i
=
0
;i
<
n;i
++
){
search(i);
printf(
"
%s %s\n
"
,c[i],temp);
}
system(
"
pause
"
);
return
0
;
}
發表于 2009-02-21 11:33
Headacher
閱讀(834)
評論(1)
編輯
收藏
引用
評論
#
re: PKU POJ 2001 Shortest Prefixes
分舵發
放到f
評論于 2009-05-12 23:55
回復
更多評論
刷新評論列表
只有注冊用戶
登錄
后才能發表評論。
網站導航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
CALENDER
<
2009年2月
>
日
一
二
三
四
五
六
25
26
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
1
2
3
4
5
6
7
公告
留言簿
(8)
給我留言
查看公開留言
查看私人留言
隨筆分類
ACM-ICPC(7)
(rss)
操作系統
(rss)
計算機組成與體系結構(2)
(rss)
數據結構和算法(34)
(rss)
數據庫
(rss)
心情日記(20)
(rss)
隨筆檔案
2010年12月 (1)
2010年9月 (1)
2010年5月 (3)
2010年4月 (3)
2010年3月 (1)
2010年2月 (2)
2010年1月 (10)
2009年12月 (1)
2009年10月 (3)
2009年9月 (6)
2009年8月 (14)
2009年7月 (8)
2009年6月 (2)
2009年5月 (17)
2009年4月 (4)
2009年3月 (5)
2009年2月 (25)
2009年1月 (9)
2008年12月 (1)
2008年11月 (30)
2008年10月 (4)
2008年7月 (2)
ACM Teammates
Qinz
(rss)
SHFACM
(rss)
wudired
(rss)
The One
May
(rss)
搜索
積分與排名
積分 - 135370
排名 - 192
最新評論
1.?re: POJ 1379 run away 模擬退火算法[未登錄]
為何按你的代碼交會RE呢?
--zhang
2.?re: POJ 1947 樹狀dp[未登錄]
評論內容較長,點擊標題查看
--Sky
3.?re: 獨立集，覆蓋集，支配集，最大團，最大匹配
評論內容較長,點擊標題查看
--fly2best
4.?re: HDU HDOJ 1004 Let the Balloon Rise 字典樹[未登錄]
尼瑪 這就是個水題
--xxx
5.?re: nuaa 1017 最大0,1子矩陣[未登錄]
1 0 1 0 1
2 1 2 1 2
3 2 2 2 0
0 3 4 3 1
1 0 5 4 2 這個寫錯了吧
第三行第三列那個2應該為3才對
--hu
閱讀排行榜
1.?獨立集，覆蓋集，支配集，最大團，最大匹配(7952)
2.?原碼 補碼 反碼 移碼(6431)
3.?POJ 計算幾何入門題目推薦（轉）(5722)
4.?POJ 1379 run away 模擬退火算法(4431)
5.?數據的浮點數表示(3979)
評論排行榜
1.?POJ 1379 run away 模擬退火算法(12)
2.?我真是太笨了……(10)
3.?PKU POJ 2186 Popular Cows 強連通分量(5)
4.?PKU POJ 1679 The Unique MST 次小生成樹(4)
5.?HDU HDOJ 1005 Number Sequence(4)
Powered By:
博客園
模板提供
：
滬江博客
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
<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>
激情校园亚洲
|
亚洲国产裸拍裸体视频在线观看乱了中文
|
免费一区二区三区
|
午夜久久久久久
|
午夜精品福利电影
|
欧美国产视频在线
|
久久精品视频免费观看
|
欧美综合二区
|
亚洲丶国产丶欧美一区二区三区
|
在线中文字幕日韩
|
在线观看一区二区视频
|
国产精品国产
|
性色av一区二区三区
|
亚洲免费视频一区二区
|
亚洲国产天堂久久综合
|
日韩亚洲一区二区
|
久久一区欧美
|
亚洲欧美日韩在线不卡
|
免费试看一区
|
国产精品亚洲视频
|
一区二区三区高清不卡
|
你懂的国产精品永久在线
|
午夜精品国产更新
|
国产精品自拍小视频
|
亚洲素人一区二区
|
亚洲美女中出
|
欧美日韩在线视频观看
|
亚洲视频在线观看网站
|
亚洲麻豆国产自偷在线
|
欧美久久久久免费
|
99国产麻豆精品
|
欧美高清在线视频
|
欧美精品一区二区三
|
99国产精品国产精品久久
|
亚洲国产精品va在线看黑人
|
牛夜精品久久久久久久99黑人
|
国产伦精品一区
|
麻豆av一区二区三区久久
|
久久综合网络一区二区
|
亚洲裸体视频
|
亚洲欧美日韩精品综合在线观看
|
国产一区二区三区的电影
|
欧美成人一区二区三区在线观看
|
免费在线日韩av
|
亚洲欧美日韩综合
|
久久九九免费视频
|
亚洲免费在线视频
|
老司机精品视频一区二区三区
|
亚洲美女黄色
|
亚洲欧美三级伦理
|
久久久久久久高潮
|
国内成人精品一区
|
亚洲精品美女在线观看
|
国产麻豆91精品
|
亚洲欧洲精品一区二区精品久久久
|
欧美日韩mp4
|
亚洲国产cao
|
亚洲国产精品久久久
|
亚洲小少妇裸体bbw
|
亚洲美女黄网
|
欧美成人免费va影院高清
|
久久久久一区
|
国产精品综合不卡av
|
日韩午夜激情
|
99re66热这里只有精品3直播
|
久久精品女人天堂
|
久久国产免费看
|
国产亚洲亚洲
|
欧美在线视频一区二区
|
午夜久久美女
|
国产乱子伦一区二区三区国色天香
|
日韩视频一区
|
亚洲午夜国产成人av电影男同
|
亚洲视频一区
|
国产精品中文字幕欧美
|
欧美亚洲综合另类
|
久久久久国产一区二区
|
国产一区二区三区直播精品电影
|
欧美黄免费看
|
小黄鸭精品密入口导航
|
欧美中文在线免费
|
国产曰批免费观看久久久
|
亚洲视频axxx
|
久久爱www久久做
|
欧美在线不卡
|
亚洲精品一区二
|
亚洲第一天堂av
|
亚洲免费在线
|
欧美一二三区精品
|
亚洲国产精品尤物yw在线观看
|
欧美韩国在线
|
欧美三日本三级少妇三2023
|
欧美一二区视频
|
久久亚洲视频
|
亚洲综合视频网
|
久久尤物视频
|
亚洲欧美清纯在线制服
|
欧美一区二区日韩一区二区
|
亚洲二区在线
|
亚洲午夜av在线
|
亚洲第一天堂av
|
日韩视频一区二区在线观看
|
国产欧美在线
|
亚洲国产欧美不卡在线观看
|
国产精品网站在线观看
|
亚洲国产二区
|
国精品一区二区
|
99国产精品视频免费观看
|
永久域名在线精品
|
这里只有精品视频
|
亚洲人成人一区二区在线观看
|
欧美日韩三级
|
久久久久综合一区二区三区
|
欧美精品日韩一本
|
老牛嫩草一区二区三区日本
|
国产精品电影在线观看
|
欧美黑人多人双交
|
国外成人在线视频
|
亚洲欧洲99久久
|
在线中文字幕不卡
|
欧美大成色www永久网站婷
|
欧美一区二区三区喷汁尤物
|
欧美日本韩国一区二区三区
|
久热精品视频在线
|
国产日韩欧美在线
|
这里是久久伊人
|
亚洲午夜黄色
|
欧美人妖在线观看
|
美女成人午夜
|
国产一区二区高清不卡
|
性色一区二区三区
|
久久99伊人
|
国产手机视频精品
|
欧美一站二站
|
久久亚洲私人国产精品va
|
国产性猛交xxxx免费看久久
|
亚洲综合日韩中文字幕v在线
|
亚洲欧美大片
|
国产欧美精品日韩精品
|
午夜久久美女
|
久久精品免费观看
|
激情成人在线视频
|
久久99在线观看
|
国产日本欧洲亚洲
|
欧美一区二区精品在线
|
久久激情综合
|
国产一区视频在线看
|
欧美一区二区在线免费观看
|
久久高清一区
|
亚洲高清免费视频
|
欧美第十八页
|
av成人免费在线
|
久久国产精彩视频
|
精品999成人
|
欧美成人资源网
|
亚洲第一精品在线
|
9久re热视频在线精品
|
国产精品hd
|
亚洲视频在线播放
|
国产精品一区亚洲
|
亚洲一区在线免费
|
久久福利精品
|
亚洲观看高清完整版在线观看
|
久久久久久久综合色一本
|
欧美sm极限捆绑bd
|
亚洲综合视频一区
|
黄色一区二区三区四区
|
麻豆久久精品
|
亚洲视频免费
|
久久久久国产精品一区
|
亚洲三级国产
|
国产欧美日韩视频一区二区三区
|
久久精品国产一区二区三
|
你懂的成人av
|
欧美一区不卡
|
亚洲欧洲一级
|
国产欧美精品日韩
|
亚洲国产成人一区
|
午夜精品视频在线观看
|
国产亚洲成av人在线观看导航
|
久久这里有精品15一区二区三区
|
亚洲另类春色国产
|
久久九九免费视频
|
亚洲人成高清
|
国产日韩欧美高清免费
|
欧美精品啪啪
|
久久久99免费视频
|
亚洲视频福利
|
久久一二三国产
|
亚洲一区国产
|
在线播放日韩欧美
|
欧美日韩四区
|
久久久www免费人成黑人精品
|
在线一区二区三区四区五区
|
久久久综合精品
|
亚洲欧美国产高清
|
一本色道88久久加勒比精品
|
亚洲国产一区二区三区高清
|
欧美久久久久久久久
|
久久久久国内
|
