時間限制 2000 ms ・ 記憶體限制 512 MB
題目描述
共有 m 支籤，各寫著一個互不相同的小寫英文字串。任取兩支不同籤，把字串相接；如果結果長度為偶數，而且左半段與右半段完全相同，就算成功的一組。兩支籤交換接合順序不影響是否成功，同一組只計一次。求成功的組數。
輸入格式
第一行為 m，1 ≤ m ≤ 50000。接下來 m 個字串皆由小寫英文字母組成，長度介於 1 與 100，且彼此不同。
輸出格式
輸出成功組數；若沒有則輸出 0。
範例測資
範例輸入 1
3 a aba aaa
範例輸出 1
1
範例輸入 2
5 abyyyab y yy yyy yyyy
範例輸出 2
3
請先登入後再提交程式碼
討論與題解
載入討論區…