AOJ 2959 Revenge of UMG (HUPC 2019 day2-H)
この問題のテスターをやってた！ 今流行の NTT 系問題！！しかも分割統治 + FFT というカッコいいやつ！！ 問題へのリンク editorial 問題概要 'U', 'M', 'G' のみからなる長さ の文字列 の UMG 数を、以下の条件を満たす添字 の組の個数として定義する。 T[i] = 'U'、T[j] = 'M'、T[k] = 'G' 今、'U', 'M', 'G', '?' のみ…
