F 题解

先 FWT，然后上猫树，在预处理之后全 FWT 回来，预处理复杂度是 nVlog⁡nlog⁡VnV\log n\log V 的。

查询只要求 (A∗B)[s](A*B)[s]，可以 O(qv)O(qv) 求。