f942. 字串判斷 - 高中生程式解題系統

f942. 字串判斷

標籤 : hash 字串
通過比率 : 60人/90人 ( 67% ) [非即時]
評分方式：

Tolerant

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

內容

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

輸入說明

讀到 $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

範例輸出 #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) ]

本題狀況本題討論排行