a1[i]为i这个位置k距离内是否有A。 a2[i]为i这个位置k距离内是否有G。 。。。。。。
for(int i=1;i<=n;i++)for(int j=1;j<=m;j++)f[i]+=(a1[i]-b[j])(a2[i]-b[j])(a3[i]-b[j])*(a4[i]-b[j]) 拆式子FFT大力维护即可。