占卜籤筒有 $m$ 支籤,每一支籤為一個由英文小寫字母組成的字串。從籤筒內抽出兩支籤,若將這兩支籤上的字串 $S$ 和 $T$ 連接起來形成的字串可以將該字串拆成左右兩半並且內容一樣,則抽到聖筊代表神明同意,否則神明不同意或是沒回答。
例如抽出的兩支籤上的字串分別為 piep 和 ie,則相連接起來的字串為 piepie 可以拆分左右兩半為相同的字串 pie 和 pie,但抽出的兩支籤為 foo 和 bar 時則不滿足條件。
神奇的是,若抽到的兩支籤 $S$ 和 $T$ 為聖筊,則不管是將 $T$ 接在 $S$ 後面或是順序反過來接起來,都可以是聖筊,再次說明了這兩支籤有著某種神秘力量在祝福著抽到的幸運人。例如 piep 和 ie 不管是使用 piepie 或是 iepiep 都可以拆分成兩個一樣的字串。
詢問籤筒內這 $m$ 支籤,有幾個 pair 可以形成聖筊。相同的兩支籤組合計算一次即可。
輸入一個正整數 $m$,接下來有 $m$ 的字串,每個字串長度最長為 $100$。
數字範圍
子題配分
輸出一個正整數,代表有幾個 pair 滿足條件。
3 a aba aaa
1
5 abyyyab y yy yyy yyyy
3
範例 1
總共有 1 組,為 {aaa, a}
範例 2
總共有 3 組,分別為 {abyyyab, yyy}, {yyy, y}, {yyyy, yy}
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
37830 | ericshen1955 ... (暴力又被TLE) | h083 | 583 | 2023-10-11 22:25 | |
42968 | jamil130011@ ... (許恩嘉) | h083 | 94 | 2024-10-12 14:27 | |
39444 | toseanlin@gm ... (Dr. SeanXD) | h083 | 376 | 2024-02-22 11:29 | |
36820 | fire5386 (becaidorz) | h083 | 491 | 2023-08-10 15:10 | |
34514 | willy633526@ ... (ByTech) | h083 | 510 | 2023-03-26 22:29 |