摘要: # [[ABC278F] Shiritori](https://www.luogu.com.cn/problem/AT_abc278_f) 首先想到单词只跟首尾有关,就只需要记录首尾了。 然后就想到了直接爆搜。 # [爆搜](https://atcoder.jp/contests/abc278/su 阅读全文
posted @ 2023-07-01 15:04 wscqwq 阅读(14) 评论(0) 推荐(0) 编辑
摘要: # [[ABC294G] Distance Queries on a Tree](https://www.luogu.com.cn/problem/AT_abc294_g) 首先树剖+线段树肯定可以直接用树剖模板过掉,但是带两个 $\log$。 我们考虑更优秀的做法。 拟定 $1$ 为根,首先维护前 阅读全文
posted @ 2023-07-01 11:45 wscqwq 阅读(6) 评论(0) 推荐(0) 编辑