算法與程序--游戲與玩樂
一個新程序員在計算技術上的學習經驗
C++博客
|
首頁
|
發新隨筆
|
發新文章
|
聯系
|
聚合
|
管理
隨筆:142 文章:0 評論:37 引用:0
pku-2001
字典樹的一個應用,地址:
http://acm.pku.edu.cn/JudgeOnline/problem?id=2001
#include
<
stdio.h
>
#include
<
string.h
>
struct
{
int
next[
26
];
int
c[
26
];
int
flag;
}
trie[
35000
];
int
now;
void
initt ()
{
now
=
0
;
for
(
int
i
=
0
; i
<
26
; i
++
)
{
trie[now].next[i]
=
0
;
trie[now].c[i]
=
0
;
}
trie[now].flag
=
0
;
now
++
;
}
int
add ()
{
for
(
int
i
=
0
; i
<
26
; i
++
)
{
trie[now].next[i]
=
0
;
trie[now].c[i]
=
0
;
}
trie[now].flag
=
0
;
now
++
;
return
now
-
1
;
}
int
ser (
char
*
str )
{
int
pre
=
0
;
while
(
*
str
!=
0
)
{
int
addr
=
*
str
-
'
a
'
;
if
(
!
trie[pre].next[addr] )
{
return
0
;
}
pre
=
trie[pre].next[addr];
str
++
;
}
if
(
!
trie[pre].flag )
{
return
0
;
}
return
pre;
}
int
ins (
char
*
str )
{
int
pre
=
0
;
while
(
*
str
!=
0
)
{
int
addr
=
*
str
-
'
a
'
;
if
(
!
trie[pre].next[addr] )
{
trie[pre].next[addr]
=
add ();
}
trie[pre].c[addr]
++
;
pre
=
trie[pre].next[addr];
str
++
;
}
trie[pre].flag
=
1
;
return
pre;
}
void
check (
char
*
str )
{
char
*
s
=
str;
int
pre
=
0
;
while
(
*
str
!=
0
)
{
int
addr
=
*
str
-
'
a
'
;
if
( trie[pre].c[addr]
==
1
)
{
while
( s
<=
str )
{
printf (
"
%c
"
,
*
s );
s
++
;
}
printf (
"
\n
"
);
return
;
}
pre
=
trie[pre].next[addr];
str
++
;
}
printf (
"
%s\n
"
, s );
}
char
str[
1005
][
25
];
int
main ()
{
char
in[
25
];
int
n
=
0
;
initt ();
while
( scanf (
"
%s
"
, in )
!=
EOF )
{
int
len
=
strlen ( in );
if
( len )
{
strcpy ( str[n
++
], in );
if
(
!
ser ( in ) )
{
ins ( in );
}
}
}
for
(
int
i
=
0
; i
<
n; i
++
)
{
printf (
"
%s
"
, str[i] );
check ( str[i] );
}
return
0
;
}
發表于 2008-04-09 12:47
ghbxx
閱讀(228)
評論(0)
編輯
收藏
引用
只有注冊用戶
登錄
后才能發表評論。
【推薦】100%開源!大型工業跨平臺軟件C++源碼提供,建模,組態!
網站導航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
<
2008年4月
>
日
一
二
三
四
五
六
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
30
1
2
3
4
5
6
7
8
9
10
公告
決定從線程開始!!
常用鏈接
我的隨筆
我的評論
我參與的隨筆
留言簿
(6)
給我留言
查看公開留言
查看私人留言
隨筆檔案
2009年3月 (1)
2008年12月 (1)
2008年9月 (1)
2008年8月 (6)
2008年7月 (11)
2008年6月 (49)
2008年4月 (40)
2008年3月 (33)
搜索
最新評論
1.?re: pku-1811
樓主啊,稍微改一下你的代碼咋就錯了。不用miller labin直接用費馬定理原來的寫不是錯就超時啊
--re
2.?re: pku-1811
hugeint product_mod(hugeint A, hugeint B, hugeint C)
這個函數中, D = (D + D) % C; 應該錯了吧。
--re
3.?re: pku-1338
牛逼
--CAT
4.?re: pku-3159
好復雜啊。。。
--搜咯翻車魚
5.?re: pku-1001(1)
大數模板啊 要是能支持小數就好了 O(∩_∩)O~
--abilitytao
閱讀排行榜
1.?RFC-1321MD5算法(1520)
2.?SCOKS4協議及其改進(1502)
3.?RFC1929-SCOKS V5的用戶名/密碼認證方式(1490)
4.?RFC977-網絡新聞組協議文檔(1475)
5.?RFC1928-SCOKS V5協議(1355)
評論排行榜
1.?大家好,這是一個程序和算法薈萃的地方(4)
2.?pku-1338(4)
3.?pku-2002(3)
4.?pku-1811(3)
5.?pku-1723(3)
Powered by:
博客園
模板提供:
滬江博客
Copyright ©2025 ghbxx
久久精品视频91
|
狠狠精品久久久无码中文字幕
|
久久久久成人精品无码中文字幕
|
久久精品国产亚洲AV忘忧草18
|
久久天天躁夜夜躁狠狠躁2022
|
色综合久久久久综合体桃花网
|
国产精品久久久久久
|
精品久久久久久久中文字幕
|
www亚洲欲色成人久久精品
|
久久午夜综合久久
|
久久777国产线看观看精品
|
免费精品国产日韩热久久
|
欧美午夜精品久久久久免费视
|
www亚洲欲色成人久久精品
|
亚洲日韩欧美一区久久久久我
|
人人狠狠综合久久88成人
|
亚洲国产成人精品久久久国产成人一区二区三区综
|
伊人久久精品无码av一区
|
国产精品成人久久久久久久
|
2020国产成人久久精品
|
久久人人爽人人精品视频
|
无码人妻精品一区二区三区久久
|
久久se精品一区精品二区国产
|
久久午夜羞羞影院免费观看
|
欧美激情精品久久久久久久九九九
|
A狠狠久久蜜臀婷色中文网
|
久久国语露脸国产精品电影
|
久久乐国产精品亚洲综合
|
久久综合综合久久97色
|
日韩精品久久久久久
|
亚洲精品乱码久久久久久按摩
|
欧美色综合久久久久久
|
久久久精品久久久久久
|
99久久99久久精品国产片
|
久久91精品久久91综合
|
999久久久免费精品国产
|
久久久久亚洲AV无码专区体验
|
欧美一区二区三区久久综
|
久久精品中文无码资源站
|
久久精品无码专区免费青青
|
久久久精品2019免费观看
|