$ n種類の文字を$ L個使って作れる文字列の数は$ n^L 解説の解法 包除原理で解く 奇数個を使って作れる文字列は足して、偶数個使って作れる文字列は引く 使える文字列は選んだ文字列のいずれかに入ってる文字全て 全ビットのパターンを計算する それぞれの文字列に入ってるいる文字をbitで管理しておくとORを取るのが簡単 …