AOJ HUPC FFT ワイルドカード問題 分割統治法 制約条件:等間隔 総和を求める 文字列問題 3つのものの真ん中に着目 多項式・形式的冪級数 縦に見るものを横に見る f(i,j)をiとjとに分離する 個別の要素の動きに注目する 数え上げ問題 数え上げ問題を期待値に帰着する 高速畳み込み計算 分割統治FFT