タイトルのままです 再帰アレルギーの方のために じゃなくて普通にこっち先に思い付いた 方針は公式解説と同じです 別にそんな速くはなさそう 二冪の prefix にFFT のマージテクでできたやつかけていけばいいよねってだけ 自分の NTT でやったら 661ms で AC…