【题解】51nod-1286-三段子串
题目
http://www.51nod.com/Challenge/Problem.html#!#problemId=1286
题意
求字符串 s 的一个最长的 border(最长公共前缀后缀) t,使得它在不重合地出现了至少三次。
http://www.51nod.com/Challenge/Problem.html#!#problemId=1286
求字符串 s 的一个最长的 border(最长公共前缀后缀) t,使得它在不重合地出现了至少三次。
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=2004
在支配树上实现一些持久化操作,详见题面。
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,求直径的最小值。
2015-2016 Petrozavodsk Winter Training Camp, Moscow SU Trinity Contest
给一个字符串 s,对于每一个 [l, r] 的询问,求最大的 k(k ≤ r − l) 使得 s[l⋯l + k] = s[r − k⋯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
问一个简单无向图,求出所有只出现在一个简单环上的边。