2020-03-17から1日間の記事一覧
問題 文字列TのABC数を以下の条件を満たす整数の組(i,j,k)の個数とする。 1 T_i = 'A' T_j = 'B' T_k = 'C' 文字列Sが与えられるが、SはA,B,C,?の4つの文字からなり、?は、AまたはBまたはCに展開した文字列を考える。 ?がQ個あった場合は、3^Q個の文字列に対…
問題 文字列TのABC数を以下の条件を満たす整数の組(i,j,k)の個数とする。 1 T_i = 'A' T_j = 'B' T_k = 'C' 文字列Sが与えられるが、SはA,B,C,?の4つの文字からなり、?は、AまたはBまたはCに展開した文字列を考える。 ?がQ個あった場合は、3^Q個の文字列に対…