1. 題目說明:
請依下列題意進行作答,使輸出值符合題意要求。
2. 設計說明:
(1) 美術老師有 m 塊布料,每一塊布料上面皆印有英文小寫字母組成的字串。若兩塊布料上面的「A字串」和「B字串」連接起來的字串「AB」或「BA」,皆可拆成左右各半且內容完全一樣的子字串,則稱為「完美拼布」。
例如:兩塊布料上面的「A字串」和「B字串」分別為「piep」和「ie」,則連接起來的字串為「piepie」或「iepiep」,皆可以拆成左右各半且內容相同的子字串「pie」、「pie」或「iep」、「iep」,如此符合「完美拼布」的條件。
(2) 現在美術老師有 m 塊布料,請問有幾對布料可以形成「完美拼布」?
提示:相同的兩個字串組合計算一次即可。
第 1 列:輸入一個正整數 m(1 ≤ m ≤ 5000),表示有 m 塊布料。
第 2~m+1 列:輸入每一塊布料上的字串,字串皆相異且字串長度不超過1000。
有幾對布料滿足完美拼布的條件。
3 a aba aaa
1
5 abyyyab y yy yyy yyyy
3
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||