CF528D Fuzzy Search

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大力维护即可。