f942: 字串判斷
Tags : hash 字串
Accepted rate : 35人/49人 ( 71% ) [非即時]
評分方式:
Tolerant

最近更新 : 2022-06-30 17:34

Content

給你很多個字串,請你找出相同的字串

Input

讀到 $\text{EOF}$ 結束

每行一個字串,由數字和大小寫字母組成

第 $i$ 行字串為 $s_i$,$1 \leq i \leq 5000$

$1 \leq |s_i| \leq 10^4$

Output

請你找出符合 $s_i = s_j$ 的字串對,其中 $i < j$

輸出 $i$ 和 $j$

保證必定且只有一組解

Sample Input #1
1234
5678
5677
5678
Sample Output #1
2 4
測資資訊:
記憶體限制: 15 MB
不公開 測資點#0 (25%): 1.0s , <1M
不公開 測資點#1 (25%): 1.0s , <1M
不公開 測資點#2 (25%): 1.0s , <1M
不公開 測資點#3 (25%): 1.0s , <50M
Hint :

記憶體只有15MB!!!

請謹慎使用

Tags:
hash 字串
出處:
老鼠 [管理者: fire5386(Penguin07) ]


ID User Problem Subject Hit Post Date
25641 s1082942@g.n...(sellie) f942
分享我的解法
475 2021-06-08 18:52