d518. 文字抄寫 II
Tags : HASH Trie
Accepted rate : 792人/950人 ( 83% ) [非即時]
評分方式:
Tolerant

最近更新 : 2011-04-04 18:34

Content

從機器中,不斷地出現 "?" 個英文字母的單字,現在要你抄寫下來,
倘若這個單字已經出現過,則會使用編號上的號碼直接書寫
倘若這個單字沒有出現過,則會賦予單字一個新的號碼

每組新的測資,代表不同事件,請勿將其納入新的號碼

Input

每組輸入的第一行 , 有一個數字 N ( 1 ≦ N ≦ 104 )

接下來會有瘋狂科學家講出的 N 行單字

每行由小寫字母 a 到 z 所構成的 ? 字單字. ( 1 ≦ ? ≦ 20 )

Output
若這個字串之前已經出現過,則輸出號碼,若沒有則輸出它將被編寫的號碼.
Sample Input #1
5
eine
isis
zwei
drei
zwei
6
abc
abcd
abdc
aabb
bca
abc
8
aaa
aab
aaa
aac
aaaabbbsc
caa
aaba
aab
Sample Output #1
New! 1
New! 2
New! 3
New! 4
Old! 3
New! 1
New! 2
New! 3
New! 4
New! 5
Old! 1
New! 1
New! 2
Old! 1
New! 3
New! 4
New! 5
New! 6
Old! 2
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <10M
Hint :

※ HASH or trie

Tags:
HASH Trie
出處:
[管理者: morris1028 (碼畜) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
41052 10213129@gm. ... (༺喵喵醬༻) d518
140 2024-06-28 16:51
39837 toseanlin@gm ... (Dr. SeanXD) d518
解題思路
206 2024-04-05 09:54
26861 ck1090758@gl ... (peienwu) d518
卡TLE
964 2021-08-28 19:00
25052 asnewchien@g ... (david) d518
d517. d518 一次 AC
1262 2021-04-17 22:27