Codeforces Round #170 (Div. 2)

A. Circle Line

• 考虑环上的最短距离。

---

B. New Problem

• \(n\) 个串建后缀自动机。
• 找的时候bfs一下即可。

---

C. Learning Languages

• 并查集维护可以沟通的人。
• 注意会0种语言的人必然要学习。

---

D. Set of Points

• 构造类似于\(y = \frac{1}{x}\) 的两条曲线即可。

---

E. Game

• 本质其实就是个Nim博弈。
• 若先手胜，要找出第一步的可行解，即判断\[sg\ xor\ a_i \le a_i\]