![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
哈希
文章平均质量分 93
ZigZagK
一个蒟蒻。
展开
-
LCP
LCP总结。原创 2017-03-14 19:24:30 · 4273 阅读 · 2 评论 -
【平衡树维护序列+Hash求LCP】BZOJ1014(JSOI2008)[火星人prefix]题解
BZOJ1014题解。原创 2017-04-25 08:20:55 · 546 阅读 · 0 评论 -
【线段树+Hash】Codeforces452F[Permutation]题解
题目概述一个序列 {an}\{a_n\} 是反等差数列当且仅当:是 nn 的排列。不存在一个长度 >2>2 的子序列使得该子序列是等差数列。给出一个序列,判断该序列是不是反等差数列。解题报告记录 pos(a)pos(a) 表示 aa 在序列中的位置,对于任意 ii ,只要存在任意 kk 使得 pos(ai−k)<i<pos(ai+k)pos(a_i-k)<i<pos(a_i+k) ,就说明该序原创 2017-10-05 17:01:43 · 793 阅读 · 0 评论 -
【Hash+拓扑】2017.10.20杂题[Rhyme]题解
题目概述给出 nn 个模板串,现在要求一个最长的串,使得该串中所有长度为 KK 的子串都是一个模板的子串。如果可以无限长输出 INFINF 。解题报告其实不难吧……但是太弱了就没想出来。对于每个模板,相邻两个长度为 K−1K-1 (不是 KK ,因为两个 K−1K-1 子串组合成 KK )的子串建边,然后刷拓扑,如果有环就是 INFINF ,否则是最长链 +K−1+K-1 。示例程序自然溢出+map原创 2017-10-20 14:46:24 · 470 阅读 · 0 评论 -
【Hash】BZOJ4337(BJOI2015)[树的同构]题解
题目概述给出 mm 棵无根树,求每棵树 ii 的同构的树(长得一样)的最小编号。解题报告题目骗人QAQ,明明是无根树,还搞个根节点。怎么判断同构?Hash大法好!比较好的Hash方法是给每个儿子都对应一个素数(可以提前打表搞出 5050 个素数),需要注意的是要将儿子按照权值排序,这样才能才能正确判断树的同构。示例程序#include<cstdio>#include<cstring>#inclu原创 2017-10-16 16:01:51 · 426 阅读 · 0 评论