Memory of winter

摘要： 题目大意：给定长度为$n-1$的数组$g_{[1,n)}$，求$f_{[0,n)}$，要求： $$f_i=\sum_{j=1}^if_{i-j}g_j\\f_0=1$$ 题解：分治$FFT$博客，发现这道题就是求$f*g=f-1$（$f-1$就是没有常数项的$f$），改写一下式子：$$f*g\equ 阅读全文