Article

post_img

线性基学习笔记

摘要

线性基的重构 上面所构建的线性基可以表示出所有元素异或和的结果,但是却不能直接地展现出它们的相对大小关系,具体体现为一个高位的值异 …

post_img

bitset实现的字符串匹配

摘要

当希望计算出某些模式串 在文本串 中匹配的次数时,除了使用常规的 KMP 算法或者后缀自动机算法,还可以使用 bitset 来实现 …