02 2021 档案

摘要：Description 给定

n

$n$ 个长度为

m

$m$ 的串

s_{1}, s_{2}, \dots, s_{n}

$s_1, s_2, \cdots, s_n$ ，找到一个长度为

m

$m$ 的串

a n s

$ans$ ，使得

a n s

$ans$ 与任意

s_{i}

$s_i$ 至多有两个位置不同。如果无解，输出 No。

n m \leq 2.5 \times 10^{5}

$nm \le 2.5 \times 10^5$ Solution 阅读全文

posted @ 2021-02-24 14:00 syksykCCC 阅读(70) 评论(0) 推荐(0) 编辑

摘要：Description 给定一棵大小为

n

$n$ 的树和

m

$m$ 条链

(u, v)

$(u, v)$ 。统计有多少对链，满足这两条链恰好有一个交点。

n, m \leq 3 \times 10^{5}

$n, m \le 3 \times 10^5$ Solution 不妨钦定

1

$1$ 为根分析。考虑如下问题：恰有一个交点的两条链会长成什么样子。其实分为两种情况阅读全文

posted @ 2021-02-19 14:48 syksykCCC 阅读(343) 评论(0) 推荐(2) 编辑

昵称： syksykCCC
园龄： 5年8个月
粉丝： 45
关注： 26

2025年3月

日

一

二

三

四

五

六

syksykCCC