占卜籤筒有 m 支籤,每一支籤為一個由英文小寫字母組成的字串。從籤筒內抽出兩支籤,若將這兩支籤上的字串 S 和 T 連接起來形成的字串可以將該字串拆成左右兩半並且內容一樣,則抽到聖筊代表神明同意,否則神明不同意或是沒回答。
例如抽出的兩支籤上的字串分別為 piep 和 ie,則相連接起來的字串為 piepie 可以拆分左右兩半為相同的字串 pie 和 pie,但抽出的兩支籤為 foo 和 bar 時則不滿足條件。
神奇的是,若抽到的兩支籤 S 和 T 為聖筊,則不管是將 T 接在 S 後面或是順序反過來接起來,都可以是聖筊,再次說明了這兩支籤有著某種神秘力量在祝福著抽到的幸運人。
例如 piep 和 ie 不管是使用 piepie 或是 iepiep 都可以拆分成兩個一樣的字串。
詢問籤筒內這 m 支籤,有幾個 pair 可以形成聖筊。相同的兩支籤組合計算一次即可。
一行輸入 n 個字串(籤筒內所有字串均相異),字串之間以空格分隔
輸出一個正整數,代表有幾個 pair 滿足聖筊條件
a aba aaa
1
abyyyab y yy yyy yyyy
3
abca bc ab
1
import itertools
ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |