CF528D Fuzzy Search

标签:bitset,FFT,字符串

对每一种字符,利用差分处理出所有出现的位置,使用 bitset 记录下这些位置。

然后对于每一位,我们将其匹配取交集,最后 bitset 里面的 1 的个数就是答案。

就是对于模式串 t 的每一位, an &= b[t[i]] >> i

posted @ 2024-05-24 14:20  Z_t_r  阅读(2)  评论(0编辑  收藏  举报