d016. 習題 Q-2-7. 互補團隊 (APCS201906)

內容

前 $m$ 個英文大寫字母每個代表一個人物，以一個字串表示一個團隊，字串由前 $m$ 個英文大寫字母組成，不計順序也不管是否重複出現，有出現的字母表示該人物出現在團隊中。兩個團隊沒有相同的成員而且聯集起來是所有 $m$ 個人物，則這兩個團隊稱為「互補團隊」。輸入 $m$ 以及 $n$ 個團隊，請計算有幾對是互補團隊。我們假設沒有兩個相同的團隊。

輸入說明

第一行是兩個整數 $m$ 與 $n$，$2 \leq m \leq 26$，$1 \leq n \leq 50000$。第二行開始有 $n$ 行，每行一個字串代表一個團隊，每個字串的長度不超過 $100$。

輸出說明

輸出有多少對互補團隊。

範例輸入 #1

10 5
AJBA
HCEFGGC
BIJDAIJ
EFCDHGI
HCEFGA

範例輸出 #1

測資資訊：

記憶體限制： 64 MB
不公開測資點#0 (20%): 0.5s , <10M
不公開測資點#1 (20%): 0.5s , <10M
不公開測資點#2 (20%): 0.5s , <10M
不公開測資點#3 (20%): 0.5s , <10M
不公開測資點#4 (20%): 0.5s , <10M

提示：

標籤:

binary search bit set xor

出處:

AP325 [管理者：

TCIRC ($\mathbb{TCFSH}\ \mathtt{Comp.}\ \&\ \mathsf{Info.}\ \mathit{Club}$)

]

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