发布于 14 天前
摘要
线性基的重构 上面所构建的线性基可以表示出所有元素异或和的结果,但是却不能直接地展现出它们的相对大小关系,具体体现为一个高位的值异 …
线性基的重构 上面所构建的线性基可以表示出所有元素异或和的结果,但是却不能直接地展现出它们的相对大小关系,具体体现为一个高位的值异 …
当希望计算出某些模式串 在文本串 中匹配的次数时,除了使用常规的 KMP 算法或者后缀自动机算法,还可以使用 bitset 来实现 …
主要记录了处理子序列的利器——序列自动机,并介绍了其主要应用场景。
主要记录了组合数公式和Lucas定理的相关知识。
主要记录了莫队算法及其几种变形,并对其主要原理进行分析。