随笔分类 -  Trie||AC自动机

摘要:CF通道 luogu通道 >别点进去,没有通道 题意 给你一个$n$长度的序列,叫你求有多少个子序列满足: 这子序列中任意两个数取反的值≥X 输入 \(n\;\;x\) \(a_1\;a_2\;a_3\dots a_n\) 数据范围 \(X\leq 2^{60}-1\) \(a_i\leq 2^{6 阅读全文
posted @ 2020-06-13 14:03 starseven 阅读(825) 评论(1) 推荐(0)
摘要:在寒假不长又不短的7天(~~饭菜吃着我难受~~),我学到了很多东西。好记性不如烂笔头,现在我将其写下,以供后来参考。 day1 hash 第一天学了hash,这是一个非常好用的简单数据结构(~~但又不是数据结构~~),我现在总结以下几点: 1.hash的原理 hash本质上是将一个字符串(这本来要用 阅读全文
posted @ 2020-05-23 13:53 starseven 阅读(183) 评论(0) 推荐(0)