" 传送门 " Description 考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出 现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最 大出现值。 Solution 回文树裸题，或者是“回文自动机”？ 每个节点都是一个回文串，然后fail指针维护的是它的最 ...
12.24 min25筛裸题 https://loj.ac/problem/6053 补题 https://lydsy.com/JudgeOnline/problem.php?id=4036 fwt+子集反演 https://lydsy.com/JudgeOnline/problem.php?id= ...
分类：
其他好文 时间：
2018-12-27 03:30:59
阅读次数：
146
GSS7解题报告 前言 唔，有点恶心哪，废了两个多小时debug 思路 很容易看出~~傻子都知道~~，这个是树链剖分+线段树的裸题，只不过是恶心了点，这里重点讲一下细节问题 线段树 做过GSS系列的都应该很熟悉了 线段树维护的前缀最大子段和，后缀最大子段和，和区间最大子段和 那么我们就可以很容易的写 ...
分类：
其他好文 时间：
2018-12-26 20:00:54
阅读次数：
136
网络流裸题 $s$向点连边$(s, i, a[i])$ 给每个边建一个点 边$(u, v, w)$抽象成$(u, E, inf)$和$(v, E, inf)$以及边$(E, t, w)$ 最小割建模... 然后就没了....复习一下板子吧 cpp include include include us ...
分类：
其他好文 时间：
2018-12-23 17:58:08
阅读次数：
194
12.17 学一波min25筛 大概会了 裸题: https://www.luogu.org/problemnew/show/SP34096 12.18 上午考试，下午+晚上改题 orz https://www.codechef.com/problems/BTREE 12.19 上午怒刚http:/ ...
分类：
其他好文 时间：
2018-12-20 00:03:27
阅读次数：
194
" 传送门 " Solution 第二次学习可持久化线段树 打了一道裸题来练习一下…… 对于每个宗教都可以开一个主席树 基础操作 树剖lca Code c++ include define ll long long define max(a,b) ((a) (b)?(a):(b)) define m ...
分类：
其他好文 时间：
2018-12-18 02:07:02
阅读次数：
216
思路
splay区间操作的裸题。
假如要对l-r这段区间操作，那么就先把l-1伸展到根节点，然后把r +１伸展为根的儿子。这样r + 1的左儿子就是要操作的区间了。只要在上面打上标记，以后每次查询的时候pushdown一下。 ...
分类：
其他好文 时间：
2018-12-09 13:58:19
阅读次数：
205
"传送门" 解题思路 后缀数组求本质不同串的裸题。$ans=\dfrac{n(n+1)}{2} \sum height[i]$。 代码 cpp include include include include include using namespace std; const int MAXN = ...
分类：
编程语言 时间：
2018-12-06 14:37:58
阅读次数：
232
传送门 老套路，删边换成加边 然后就变成了$LCT$维护最小生成树的裸题 化边为点，对于每一个点记录链上最大值和对应的边的编号，每一次加入一条边时考虑是否能通过割掉当前树上路径上的最大权值的边获得一个更小的生成树。 ...
分类：
其他好文 时间：
2018-12-06 14:30:51
阅读次数：
215
A:留坑 B:二维sg函数,特判边界情况 E:签到 L:树链剖分裸题 // pragma GCC optimize(2) // pragma GCC optimize(3) // pragma GCC optimize(4) // pragma GCC optimize("unroll loops" ...
分类：
其他好文 时间：
2018-11-30 21:46:25
阅读次数：
186
