摘要: 字符串 本文字符串下标从 $1$ 开始。 $S[l,r]$ 表示字符串 $S$ 从 $l$ 到 $r$ 的部分。 速通 哈希 没什么可说的,我也不喜欢用。 trie 顾名思义,就是一个像字典一样的树。 基础 不多说了。 01trie 在一些题目中,可以用 trie 维护 01 串。 最长异或路径 给 阅读全文
posted @ 2023-03-07 15:45 TOBapNw-cjn 阅读(31) 评论(0) 推荐(0) 编辑
摘要: 群论 基本 代数系统:非空集 $G$ 以及一堆二元运算组成一个代数系统,表示为 $(G,\cdots,\cdots)$,其中后面表示每个运算的符号。 群:代数系统 $(G,\cdot)$(称作乘法),满足以下性质则称为群(群公理): 封闭性:对于任意 $a,b(a,b\in G)$,有 $a\cdo 阅读全文
posted @ 2023-03-07 15:33 TOBapNw-cjn 阅读(38) 评论(0) 推荐(0) 编辑