该文被密码保护。 阅读全文
摘要：
首先有一个结论，对于 $n$ 个互不相同的模式串 $t_i$ ，他们在文本串 $s$ 中的出现次数之和（即 endpos 大小之和）是 $O(|s|\sqrt {\sum |t_i|})$ 的。 证明考虑把模式串按长度分类，那么对于长度为 $l_i$ 的一些模式串，他们在 $s$ 中出现的次数之和至 阅读全文
摘要：
Day -不知道多少 提前三周开始停课，顺便翘了个期中考/cy 。 考前几场模拟赛打得都还不差，大概能做出 $1$~$2$ 题左右，暴力也都打满了。 希望正赛也能差不多qwq。 Day -2 因为学校作考场，所以利用晚上的时间去电阅室看了一下座位。 机位非常舒服，好评。 Day -1 打了一上午板子 阅读全文
摘要：
被迫营业 目前进度： \(10/11\) A.【POJ2201】Cartesian Tree 手推车树 原题链接 板子，一定有解，单调栈维护右链即可。 为了使 \(\texttt{Key}\) 有序，需要排序，\(O(n \log n)\)。 代码 const int N=50050; int n, 阅读全文