內容
自從欲求不滿的芋球和餅雨被來自NECH的大電神Ice_Tea帶入BL的神奇世界後，他們突然覺醒，發現同性才是真愛，並他們開始迷上了為他們喜歡的偶像遊戲 "偶像夢幻祭" 組CP。
他們會把喜歡的CP用一個字串表示(CP不一定只能兩個人，他們對愛的定義比較開放、前衛)，每一個字元代表一名角色，由於這個遊戲的角色包括教師只有38位(截至2019/06/30)，所以他們用'A'~'Z'和'a'~ 'l'來表示第 1 到第 38 位角色。但是由於他們太喜歡這些角色了，所以每個字母可以出現在字串中很多次，例如 "AAAAAA" 和 "A" 其實是同一組 CP。
最近他們找到了新的消遣，他們觀察出一種叫做CP互補的特殊現象，只要兩個CP之間沒有重複的角色且兩個CP的角色集合包含全部角色，我們就說CP之間互補。現在他們開始討論他們喜歡的CP，且他們想要知道這些CP中有那些是互補的，於是他們拜託你寫個程式幫他們數。
輸入說明
單筆輸入
第一行有兩個數字 m, n ，分別代表這次他們這次只討論前m個角色和CP數量
接著有n行，每行有一個字串代表一組CP(字串長度在 1 ~ 1000 之間)
輸出說明
輸出互補CP的對數
範例輸入
#1
3 4 ABB AB C CC
範例輸出
#1
4
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (5%): 1.0s , <1K
公開 測資點#1 (5%): 1.0s , <1M
公開 測資點#2 (5%): 1.0s , <1M
公開 測資點#3 (5%): 1.0s , <1M
公開 測資點#4 (5%): 1.0s , <1M
公開 測資點#5 (5%): 1.0s , <50M
公開 測資點#6 (5%): 1.0s , <50M
公開 測資點#7 (5%): 1.0s , <50M
公開 測資點#8 (5%): 1.0s , <50M
公開 測資點#9 (5%): 1.0s , <50M
公開 測資點#10 (5%): 1.0s , <50M
公開 測資點#11 (5%): 1.0s , <50M
公開 測資點#12 (5%): 1.0s , <50M
公開 測資點#13 (5%): 1.0s , <50M
公開 測資點#14 (5%): 1.0s , <50M
公開 測資點#15 (5%): 1.0s , <50M
公開 測資點#16 (5%): 1.0s , <50M
公開 測資點#17 (5%): 1.0s , <50M
公開 測資點#18 (5%): 1.0s , <50M
公開 測資點#19 (5%): 1.0s , <50M
公開 測資點#0 (5%): 1.0s , <1K
公開 測資點#1 (5%): 1.0s , <1M
公開 測資點#2 (5%): 1.0s , <1M
公開 測資點#3 (5%): 1.0s , <1M
公開 測資點#4 (5%): 1.0s , <1M
公開 測資點#5 (5%): 1.0s , <50M
公開 測資點#6 (5%): 1.0s , <50M
公開 測資點#7 (5%): 1.0s , <50M
公開 測資點#8 (5%): 1.0s , <50M
公開 測資點#9 (5%): 1.0s , <50M
公開 測資點#10 (5%): 1.0s , <50M
公開 測資點#11 (5%): 1.0s , <50M
公開 測資點#12 (5%): 1.0s , <50M
公開 測資點#13 (5%): 1.0s , <50M
公開 測資點#14 (5%): 1.0s , <50M
公開 測資點#15 (5%): 1.0s , <50M
公開 測資點#16 (5%): 1.0s , <50M
公開 測資點#17 (5%): 1.0s , <50M
公開 測資點#18 (5%): 1.0s , <50M
公開 測資點#19 (5%): 1.0s , <50M
提示 ：
範測共有
ABB C
ABB CC
AB C
AB CC
四組
參考資料：http://www.estars.tw/
from APCS 2019/06/15(當然題敘我有重寫)
5% m = 2, n ≤ 1000
25% m ≤ 26, n ≤ 10000
75% m ≤ 26, n ≤ 100000
100% m ≤ 38, n ≤ 500000
前 75% 不會有重複的CP，跟APCS原題一樣。
後 25% 有重複的CP(ex : 可能同時出現 "ABB", "AB")。
標籤:
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 40015 |
|
e288 | 28 | 2024-04-20 22:23 | |
| 35043 |
|
e288 | 440 | 2023-05-04 09:00 | |
| 33468 |
|
e288 | 450 | 2023-01-07 22:27 | |
| 31756 |
|
e288 | 633 | 2022-08-17 20:29 | |
| 29281 | fire5386 (becaidorz) | e288 | 844 | 2022-02-11 18:03 |