h083. 3. 數位占卜 - 高中生程式解題系統

內容

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

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

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

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

輸入說明

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

數字範圍

$1 \leq m \leq 50000$
籤筒內所有字串均相異

子題配分

(20%): $2 \leq m \leq 100$ , 字串長度只會是 10 或是 20
(20%): 字串長度只會是 10 或是 20
(60%): 無額外限制

輸出說明

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

範例輸入 #1

3
a
aba
aaa

範例輸出 #1

範例輸入 #2

5
abyyyab
y
yy
yyy
yyyy

範例輸出 #2

測資資訊：

記憶體限制： 512 MB
公開測資點#0 (5%): 2.0s , <1K
公開測資點#1 (5%): 2.0s , <1M
公開測資點#2 (5%): 2.0s , <1K
公開測資點#3 (5%): 2.0s , <1K
公開測資點#4 (5%): 2.0s , <1M
公開測資點#5 (5%): 2.0s , <1M
公開測資點#6 (5%): 2.0s , <1M
公開測資點#7 (5%): 2.0s , <1M
公開測資點#8 (5%): 2.0s , <1M
公開測資點#9 (5%): 2.0s , <10M
公開測資點#10 (5%): 2.0s , <10M
公開測資點#11 (5%): 2.0s , <10M
公開測資點#12 (5%): 2.0s , <10M
公開測資點#13 (5%): 2.0s , <1M
公開測資點#14 (5%): 2.0s , <1M
公開測資點#15 (5%): 2.0s , <10M
公開測資點#16 (5%): 2.0s , <10M
公開測資點#17 (5%): 2.0s , <10M
公開測資點#18 (5%): 2.0s , <10M
公開測資點#19 (5%): 2.0s , <10M

提示：

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

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

標籤:

APCS STL hash set string 枚舉

出處:

2022年1月 APCS [管理者： edison1998402@gmail.com

cthbst (吳宗達) ]

編號	身分	題目	主題	人氣	發表日期
37830	ericshen1955 ... (暴力又被TLE)	h083	python 兩行無分號解	708	2023-10-11 22:25
42968	jamil130011@ ... (許恩嘉)	h083	C++查找字串注意事項	199	2024-10-12 14:27
39444	toseanlin@gm ... (Dr. SeanXD)	h083	解題思路	487	2024-02-22 11:29
36820	fire5386 (becaidorz)	h083	簡易題解	635	2023-08-10 15:10
34514	willy633526@ ... (ByTech)	h083	python 題解	586	2023-03-26 22:29