この問題は、適切に集合を管理し、集合演算を計算することができれば解くことができます。集合を扱うには集合型を用いると良いです。例えば Python では、集合型は set として実装されています。
この問題の難しい点として、集合が直接入力で与えられないことが挙げられます。与えられた を集合に変換せずに解こうとすると、主に実装の面で大変になると思います。
このように、与えられたデータを扱いやすいように整形してから処理するというのは、競技プログラミングに限らず重要な技術ですので、是非身につけましょう。
set の各メソッドや、各集合演算については、ググってください。
以下は Python の実装例です。
xxxxxxxxxx1
N, M = map(int, input().split())2
ss = []3
for i in range(N):4
s = input()5
ss.append(s)6
7
# 部員と研究会への所属を扱いやすくするため、belong_to[i] = 部員iの所属している研究会の集合として管理する。8
# 空の集合を N 個もつリストを作る。9
belong_to = []10
for i in range(N):11
belong_to.append(set())12
for i in range(N):13
for j in range(M):14
# 部員 i が研究会 j に所属しているなら15
if ss[i][j] == "1":16
belong_to[i].add(j)17
18
Q = int(input())19
# 順にクエリを処理する。20
for _ in range(Q):21
query = list(map(int, input().split()))22
if query[0] == 1:23
p = query[1]24
# 0-indexに変換25
p -= 126
print(len(belong_to[p]))27
28
elif query[0] == 2:29
c = query[1]30
# 0-indexに変換31
c -= 132
# 研究会 c に所属している部員をカウントするための変数33
cnt = 034
for i in range(N):35
# 部員 i が研究会 c に所属しているなら36
if c in belong_to[i]:37
cnt += 138
print(cnt)39
40
elif query[0] == 3:41
p, c = query[1:]42
# 0-indexに変換43
p -= 144
c -= 145
# 部員 p の所属している研究会に c を追加46
belong_to[p].add(c)47
48
elif query[0] == 4:49
p, c = query[1:]50
# 0-indexに変換51
p -= 152
c -= 153
# 部員 p の所属している研究会から c を削除54
belong_to[p].remove(c)55
56
elif query[0] == 5:57
p, q = query[1:]58
# 0-indexに変換59
p -= 160
q -= 161
# 部員 p,q の双方が所属している研究会の数、即ち所属している研究会の積集合の要素数を出力する。62
print(len(belong_to[p] & belong_to[q]))63
elif query[0] == 6:64
p, q = query[1:]65
# 0-indexに変換66
p -= 167
q -= 168
# 部員 p,q の少なくとも片方が所属している研究会の数、即ち所属している研究会の和集合の要素数を出力する。69
print(len(belong_to[p] | belong_to[q]))70
71
elif query[0] == 7:72
p, q = query[1:]73
# 0-indexに変換74
p -= 175
q -= 176
# 部員 p,q の片方のみが所属している研究会の数、即ち所属している研究会の対称差集合の要素数を出力する。77
print(len(belong_to[p] ^ belong_to[q]))78
79
elif query[0] == 8:80
p, q = query[1:]81
# 0-indexに変換82
p -= 183
q -= 184
# 部員 p が所属していて、部員 q が所属していない研究会の数、即ち所属している研究会の差集合の要素数を出力する。85
print(len(belong_to[p] - belong_to[q]))86