题目

https://codeforces.com/gym/101981/problem/M

题意

给出两个字符串 \(s\) 和 \(t\)，要求从 \(s\) 切出一段非空子串，\(t\) 中切出一段非空前缀，且 \(s\) 的比 \(t\) 的长，使得拼接起来是个回文串。

题目

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

题意

问字符串 \(s\) 的每一个前缀能否表示成 \(A+B+A+ \cdots +B + A\) 的形式，其中恰好有 \(k+1\) 个 \(A\) 以及 \(k\) 个 \(B\)。

题目

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

题意

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

题目

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

题意

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

对于有向图 \(G\)（可能有环），其中起点 \(r\) 可以到达所有点，当 \(u\) 是所有到达 \(v\) 的路径的必经点时，称 \(u\) 支配 \(v\)。

可以构建支配树，其中每个点被所有它的祖先支配，又支配它子树中的结点。

题目

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

题意

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

题目

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

题意

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

题目

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

题意

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

题目

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

题意

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