convolutionが遅い（AtCoder Library Practice ContestのF問題でACできない）

TLEします。
https://atcoder.jp/contests/practice2/submissions/54386220

こちらの実装をお借りしたら通ったのでやりようはあるみたいです。まだ中身は理解できていないのですが。。。
https://github.com/shakayami/ACL-for-python/blob/master/convolution.py
https://atcoder.jp/contests/practice2/submissions/54386612