2021年3月1日
P2336 [SCOI2012]喵星球上的点名（SA+莫队）
摘要： [题面传送门](https://www.luogu.com.cn/problem/P2336) 一道还算有点含金量的 SA 罢…… 首先按照套路我们把读入的所有字符串都粘在一起，中间用分隔符隔开并建出后缀数组出来。 我们考虑对于一个固定的字符串 $s$，什么样的字符串 $t$ 满足 $s$ 为 $t 阅读全文
posted @ 2021-03-01 21:32 tzc_wk 阅读(77) 评论(0) 推荐(0)
Codeforces 671C - Ultimate Weirdness of an Array（线段树维护+找性质）
摘要： [Codeforces 题目传送门](https://codeforces.com/contest/671/problem/C) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF671C) ~~*2800 的 DS，不过还是被我自己想出来了~~ ~~u1 阅读全文
posted @ 2021-03-01 02:01 tzc_wk 阅读(75) 评论(3) 推荐(1)
Codeforces 650D - Zip-line（树状数组）
摘要： [Codeforces 题目传送门](https://codeforces.com/contest/650/problem/D) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF650D) 我怕不是个 nt……一开始忽略了”询问独立“这个条件……然后就一 阅读全文
posted @ 2021-03-01 00:31 tzc_wk 阅读(85) 评论(1) 推荐(0)