标签:bitset,FFT,字符串
对每一种字符,利用差分处理出所有出现的位置,使用 bitset 记录下这些位置。
然后对于每一位,我们将其匹配取交集,最后 bitset 里面的 1 的个数就是答案。
就是对于模式串 t 的每一位, an &= b[t[i]] >> i。
an &= b[t[i]] >> i