有可能你的 $G^L(x)$ 是通过 $G^{L-1}(x)\times G(x)$ 的方式计算的，然后为了省一遍 DFT 这里把点值放到后面继续使用了

但是这样会导致后面计算的 $G^{iL}(x)$ 是“3n-2次”的，而你只有 $O(2n)$ 个点值，会变成循环卷积。

所以在计算 $G^L(x)$ 后 IDFT 截取后再 DFT 或者索性求 $O(4n)$ 个点值即可。

我更想知道有这个错误的情况下我是怎么78pts的