2023年2月19日
Atcoder题解：Arc156_c
摘要： 数据范围 $5\cdot 10^3$，但是介绍一个 $O(n\log n)$ 做法。 我们考虑观察样例，发现样例都很小，而且 $\text{LCS}$ 的长度都是 $1$，那么我们就猜答案最多为 $1$，并尝试去构造。 我们画一个链，发现链上的统配解就是倒过来。那么我们考虑普通的树，我们发现，普通的 阅读全文
posted @ 2023-02-19 13:57 jucason_xu 阅读(34) 评论(3) 推荐(1) 编辑