phyllo’s algorithm note

レッドコーダーへの道のりは遠い。休んでる場合じゃない!

2020-03-17から1日間の記事一覧

ABC104 D. We Love ABC

問題 文字列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個の文字列に対…