f942. 字串判斷
標籤 : hash 字串
通過比率 : 52人/77人 ( 68% ) [非即時]
評分方式:
Tolerant

最近更新 : 2023-08-18 12:43

內容

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

輸入說明

讀到 $\text{EOF}$ 結束

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

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

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

輸出說明

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

輸出 $i$ 和 $j$

保證必定且只有一組解

範例輸入 #1
1234
5678
5677
5678
範例輸出 #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
提示 :

記憶體只有15MB!!!

請謹慎使用

標籤:
hash 字串
出處:
老鼠 [管理者: fire5386 (becaidorz) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
25641 s1082942@g.n ... (sellie) f942
分享我的解法
816 2021-06-08 18:52