![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
哈希
pbihao
这个作者很懒,什么都没留下…
展开
-
【BZOJ 3067】Hyperdrome 哈希+状压
首先假设内存足够大的话可以用f[i]表示i这个状态出现了多少次,状态是指异或前缀和,那么根据题意,当且只有在i==0或者二进制表示下只有一个1的情况下是合法状态,所以每加一个字符,就更新当前前缀和,又由于A^B==C->A^C==B 那么可以预处理出所有合法状态,然后分别和当前状态异或后得到需要的状态,加入答案。 但是内存不够,不能用数组,amp貌似是一个不错的选择,呵呵,又T又mle,那么h原创 2017-02-05 17:22:00 · 469 阅读 · 0 评论 -
【BZOJ 3207】花神的嘲讽计划Ⅰ 主席树e
长度给定,原串最多有n-k+1个hash值,预处理出来。对于每一次的询问就是询问一段区间是否出现这个hash值,莫队,主席树都能搞,这里我用主席树。 这种判断一个串是否出现过hash是常用处理方法 #include #include #include #include #define maxn 100021 #define LL unsigned long long using namespa原创 2017-02-16 11:40:33 · 234 阅读 · 0 评论