この記事は Competitive Programming Advent Calendar 2017 の24日目の記事です。 はじめに この記事の内容 この記事では FFT のアルゴリズムの中身は説明しません。 競プロの問題を解く上で知っておくと有利になりそな部分だけ解説します。 「2つの配列を畳…

まーすさんのブログにいちゃもんを付けたら（ごめんなさい）おもしろい話になったので反省も兼ねてブログにメモします。 この問題のsが空文字列である場合の答えa_Nがどんな数列になるかという話をしていました。 arc059.contest.atcoder.jp つまりこれの途…