2018-08-07から1日間の記事一覧
問題リンク D - We Love ABC 問題概要 文字列SのABC数とは以下の条件をすべて満たす整数の組(i,j,k)の個数です。 1 <= i < j < k <= |S| Si = 'A' Sj = 'B' Sk = 'C' Sに含まれる'?'をA,B,Cのいずれかに置き換えてつくれるすべての文字列についてABC数の総和…
問題リンク D - We Love ABC 問題概要 文字列SのABC数とは以下の条件をすべて満たす整数の組(i,j,k)の個数です。 1 <= i < j < k <= |S| Si = 'A' Sj = 'B' Sk = 'C' Sに含まれる'?'をA,B,Cのいずれかに置き換えてつくれるすべての文字列についてABC数の総和…