[二分+后缀树+ST表+DFS序+主席树]LOJ2059(TJOI / HEOI2016)【字符串】题解

题目概述给出一个字符串 $S$ ,求 $max\{LCP(S_{[i,j]},S_{[c,d]})|a\le i\le j\le b\}$ 。解题报告先二...     阅读全文
ZigZagK 2018年8月10日 20:22
0 评论 | 25 访问

[随机+主席树二分]BZOJ5361(Lydsy1805月赛)【对称数】题解

题目概述给出一棵 \(n​\) 个节点的树,每个节点有权值,一条路径上的对称数定义为最小的出现次数为偶数(包括 \(0​\) )的数,现在给出 \(m​\...     阅读全文
ZigZagK 2018年5月28日 12:48
0 评论 | 13 访问

[主席树+平衡树]BZOJ4548【小奇的糖果】题解

题目概述有 \(n\) 个有颜色的点,颜色有 \(K\) 种,现在选一条线段并获取上面或下面的所有点,规定获得的点不能包含所有颜色,问你能获得多少点。解题...     阅读全文
ZigZagK 2018年5月24日 16:22
0 评论 | 19 访问

[Trie]2018计蒜之道初赛第二场【阿里巴巴的手机代理商】题解

题目概述有 \(n\) 个询问: \(Insert\ s\ x\) :增加 \(x\) 个 \(s\) 。 \(Delete\ s\) :删除所有 \(s...     阅读全文
ZigZagK 2018年5月14日 13:51
0 评论 | 111 访问