摘要:
「WC2016」论战捆竹竿 前置知识 参考资料:《论战捆竹竿解题报告—王鉴浩》,《字符串算法选讲—金策》。 Border&Period 若前缀 $pre(s,x)$ 与后缀 $suf(s,n x 1)$ 相等,则 $pre(s, x)$ 是 $s$ 的一个 $\text{Border}$。 阅读全文
摘要:
"Codeforces 1103 C. Johnny Solving" 题目大意 : 有一张 $n$ 个点 $m$ 条边的简单无向图,每个点的度数至少为 $3$ ,你需要构造出两种情况之一 1. 一条长度至少为 $\frac{n}{k}$ 的简单路径 2. $k$ 个大小大于 $3$ 且不为 $3$ 阅读全文