随笔分类 - 学习笔记
该文被密码保护。
摘要：SP5150 题解 题面 原题传送门。 前置知识 并查集。 拥有 SPOJ 账号。 思路 首先这题很容易想到是并查集。（没学过的看后记。） 对于一个点 i，我们可以直接设 pai 为 i 的父节点。（跟的父节点设为自己。） 然后就是查询一个元素属于哪个集合的操作。（这很基础。） lon
阅读全文
摘要：P5186 题解 前置知识 单调队列求区间最值。（可以看后记） 题面 原题传送门 思路 第一个答案 先看样例解析图： 我们需要满足题目刷的限制，保证刷子完全接触栅栏，也就是每次刷的时候不能刷到空的； 所以，我们可以求得在 i 到 i+x−1 刷的高度就是 $\min(a[j])(j\in[i
阅读全文
摘要：CF1721E 题解 题面 原题传送门 前置知识 KMP，基本的字符串函数。 （不懂 KMP 的可以翻到最底下看看后记） 思路 对于每个询问，其实只要把 t 接在 s 的后面跑 KMP 即可。（不懂 KMP 的看后记！） 但这样会 TLE。。。 很遗憾，那就多设一个数组 last。 设
阅读全文
