时隔一年再回来看这篇游记真是不忍直视……本着一个奇怪的原则,还是放上来算了。

如果没有靠数据湿度苟到这个一等恐怕早就退役了。

阅读全文 »

看了一眼去年的游记,感觉自己还是太 naive 了……

两年的 Day2T1 都看错题了可还行。

阅读全文 »

Description

给定字符串 $S, T$,求 $S$ 的非空前缀拼上 $T$ 的非空前缀形成的本质不同的字符串数。

$$
1 \le |S|, |T| \le 10 ^5
$$

阅读全文 »

Description

Link

有 $n$ 个魔法物品(编号为 $1, 2, \cdots, n$)和 $m$ 对互斥关系,每对关系形如 $x, y$,表示编号为 $x$ 和 $y$ 的魔法物品会相互排斥。

回答 $q$ 次询问,每次询问给出 $k$ 个区间 $[l_1,r_1], [l_2,r_2],\cdots,[l_k,r_k]$,你需要知道这 $k$ 个区间的并是否包含互斥的魔法物品。

$$
1 \le n, q, \sum k \le 10 ^5
$$

保证询问区间之间互不相交,且左端点递增。部分测试点强制在线。

阅读全文 »