摘要:
从 DFA,到 KMP,再到 AC 自动机……都经历了什么神奇的变化? 阅读全文
摘要:
啊啊啊,调到心态爆炸。 阅读全文
摘要:
前言:比赛前去做牙齿矫正,回来晚了 10 分钟……做比赛的运气全用在了一路绿灯上了(无语)。第二题切了两个半小时。决定写篇题解来抒发一下再记得~~愤怒~~愉悦之情。 AC 的想法很简单,就是表示出每一串连续的 $\texttt{T}$,其长度分别为 $l_1 \lim l_m$。明显的,对于任何一个 阅读全文
摘要:
题目传送门:[Click](https://www.luogu.com.cn/problem/P6429)。 更好地观感:[Click](https://www.cnblogs.com/TimelessWelkinBlog/p/17642051.html)(进入速度玄学) 某蒟蒻看见这道题,想了足足 阅读全文
摘要:
封装了的二分答案,嘎啦好用 阅读全文
摘要:
不同于经典的基于左旋、右旋的 Treap,FHQ-Treap 是基于分裂与合并的的一种 Treap。虽然两者操作方式完全不同,但产生的结果是一样的。而且,FHQ-Treap 具有好写、好理解以及可持久化、区间翻转、移动等等一大坨优点。 阅读全文
摘要:
额……这好像是一天之内第三次遇到随机化的题了吧?不过,这道题还真水。 阅读全文