bitset专项训练
题单介绍
`bitset` 是一个好用的~~骗分~~工具QAQ,是根据 `bit` 寻址的 `Special Container`,复杂度通常记作 $O(\frac nw)$。
然而貌似单纯考bitset的题几乎没有……
这里介绍几题,看一下其在OI中的广泛应用。
[推荐blog](https://www.luogu.com.cn/blog/221955/bitset-ying-yong-zong-jie)
---
* [P3383【模板】线性筛素数](https://www.luogu.com.cn/problem/P3383):bitset配合埃氏筛
* [P3674 小清新人渣的本愿](https://www.luogu.com.cn/problem/P3674)&[P5355 \[Ynoi2017\]由乃的玉米田](https://www.luogu.com.cn/problem/P5355):bitset配合莫队
* [P4688 \[Ynoi2016\]掉进兔子洞](https://www.luogu.com.cn/problem/P5355):bitset配合莫队
* [P4465 \[国家集训队\]JZPSTR](https://www.luogu.com.cn/problem/P4465):bitset匹配字符
* [P5313 \[Ynoi2011\] WBLT](https://www.luogu.com.cn/problem/P5313):bitset配合莫队
* [CF914F Substrings in a String](https://www.luogu.com.cn/problem/CF914F):bitset匹配字符
* [bzoj3567 AABB](https://vjudge.net/problem/%E9%BB%91%E6%9A%97%E7%88%86%E7%82%B8-3567):bitset分块串技巧
* [uoj243 【UR #16】破坏导蛋](https://uoj.ac/problem/243)
* 咕咕咕