Zerol's Notes

题目

http://www.51nod.com/Challenge/Problem.html#!#problemId=1286

题意

求字符串 \(s\) 的一个最长的 border（最长公共前缀后缀） \(t\)，使得它在不重合地出现了至少三次。

题目

http://www.51nod.com/onlineJudge/questionCode.html#!problemId=2004

题意

在支配树上实现一些持久化操作，详见题面。

题目

https://www.nowcoder.com/acm/contest/203/F

题意

求字符串 \(s\) 中选取两个非空子串连接成回文串的方案数。

题目

http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1594

题意

\[ F(n)=\sum_{i=1}^n\sum_{j=1}^n \varphi(gcd(\varphi(i),\varphi(j))) \]

题目

http://codeforces.com/gym/100886/problem/K

题意

可以将边权均为 1 树上长度至多为 k 的一段的边权置为 0，求直径的最小值。

题目

https://www.lydsy.com/JudgeOnline/problem.php?id=2125

题意

每次询问仙人掌上两点之间的最短路。

题目

2015-2016 Petrozavodsk Winter Training Camp, Moscow SU Trinity Contest

题意

给一个字符串 \(s\)，对于每一个 \([l, r]\) 的询问，求最大的 \(k(k\leqslant r-l)\) 使得 \(s[l\cdots l+k] = s[r-k \cdots r]=t\)。

题目

http://codeforces.com/contest/487/problem/E

https://www.luogu.org/problemnew/show/CF487E

题意

给一个带点权连通简单无向图，支持

• 修改点权
• 询问两点间可能的简单路径上的最小值的最小值

题目

http://codeforces.com/contest/962/problem/F

https://www.luogu.org/problemnew/show/CF962F

题意

问一个简单无向图，求出所有只出现在一个简单环上的边。

题目

https://www.lydsy.com/JudgeOnline/problem.php?id=4316

题意

求仙人掌上的最大独立集。