-
Trie-字典树
字典树 + 01 Trie 树
-
AC-AC自动机
AC自动机.
-
TWO_SAT – 2-SAT
用add加边, 最后调用solve返回一个vector<int>, 为空则无解, 否则为一组解.
-
区间异或转换为异或前缀和
P5607 [Ynoi2013] 无力回天 NOI2017
-
树链剖分
对于树的快速算法.
-
HLD-树链剖分
求lca. 树上路径+, 子树+.
-
LinearBasis-异或线性基
可用下标访问主元在第 \(i\) 位的基.
-
Codeforces2003 968div2
脑电波场(对于 A 到 D, 因为 fvv xkm 不会 E).
-
2024牛客多校1 – J. 2D Travel
J. 2D Travel