d014: 304 完美拼布
標籤 :
通過比率 : 0人/0人 (0%) [非即時]
評分方式:
Strictly

最近更新 : 2026-11-14 19:53

內容

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。

輸出說明

有幾對布料滿足完美拼布的條件。

範例輸入 #1
3
a
aba
aaa
範例輸出 #1
1
範例輸入 #2
5
abyyyab
y
yy
yyy
yyyy
範例輸出 #2
3
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (20%): 1.0s , <1K
公開 測資點#4 (20%): 1.0s , <1K
提示 :
標籤:
出處:
[管理者:
zero (管理員)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」