a492: 3. 數位占卜
標籤 : APCS STL hash set string 枚舉
通過比率 : 6人/6人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2024-04-25 09:46

內容

占卜籤筒有m支籤,每一支籤為一個由英文小寫字母組成的字串。從籤筒內抽出兩支籤,若將這兩支籤上的字串S 和 T 連接起來形成的字串可以將該字串拆成左右兩半並且內容一樣,則抽到聖筊代表神明同意,否則神明不同意或是沒回答。

例如抽出的兩支籤上的字串分別為 piep 和 ie,則相連接起來的字串為 piepie 可以拆分左右兩半為相同的字串 pie 和 pie,但抽出的兩支籤為 foo 和 bar 時則不滿足條件。

神奇的是,若抽到的兩支籤 S和 T為聖筊,則不管是將T接在S後面或是順序反過來接起來,都可以是聖筊,再次說明了這兩支籤有著某種神秘力量在祝福著抽到的幸運人。例如 piep 和 ie 不管是使用 piepie 或是 iepiep 都可以拆分成兩個一樣的字串。

詢問籤筒內這m 支籤,有幾個 pair 可以形成聖筊。相同的兩支籤組合計算一次即可。

輸入說明

輸入一個正整數m,接下來有m的字串,每個字串長度最長為 100。

數字範圍

  • 1≤m≤50000
  • 籤筒內所有字串均相異
輸出說明

輸出一個正整數,代表有幾個 pair 滿足條件。

範例輸入 #1
3
a
aba
aaa
範例輸出 #1
1
範例輸入 #2
5
abyyyab
y
yy
yyy
yyyy
範例輸出 #2
3
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (33%): 1.0s , <1K
公開 測資點#1 (33%): 1.0s , <1K
公開 測資點#2 (34%): 1.0s , <1K
提示 :

範例 1
總共有 1 組,為 {aaa, a}

範例 2
總共有 3 組,分別為 {abyyyab, yyy}, {yyy, y}, {yyyy, yy}

標籤:
APCS STL hash set string 枚舉
出處:
2022年1月APCS [管理者: ]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」