ACLPC F
from AtCoder Library Practice Contest
ACLPC_F
F - Convolution
https://gyazo.com/dde1796c658447207ea2ef7a288c65a8
素朴に畳み込みをするとO(NM)
FFTで使われるバタフライ演算を応用するとO(N logM)
https://www.onosokki.co.jp/HP-WK/eMM_back/emm140.pdf
NTTという選択肢もあるらしい