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