E - K-Inversions Gym - 101002E（FFT）
题意：K-inversions的意思是存在(i,j)，满足 j - i = k且 s[i]=B ,s[j]=A.求所有的K-inversions数目思路：真没想到是FFT，这玩意就去年10月多校写过一次。经学长提醒感觉确实很裸。FFT具体怎么证明可以不管，但是你需要知道，这是用来优化多项式乘法的（合并多项式应该都写过？）。本题中，只需要设置’A‘为 xix^ixi，设置’B’为xlen−jx^{len-j}xlen−j，那么最后多项式相乘的结果就是 xlen+j−ix^{len+j-i}xle.
