洛谷 P5284 [十二省联考2019]字符串问题 题解【后缀自动机】【倍增】【拓扑排序】

考场上唯一一道弃掉的题。看来 SAM 还是挺好玩的 题目背景 Yazid 和 Tiffany 喜欢字符串问题。在这里,我们将给你介绍一些关于字符串的基本概念。 对于一个字符串 $S$,我们定义 $|S|$ 表示 $S$ 的...

ZJOI 2019 Day2 游不动记

Day 1 在余姚中学待了一周多,还没去看过五楼报告厅。报告厅还是比较宽敞的,还有 LED 屏幕。 上午是 zzy 讲《树上分治算法》,分别讲了边分、点分和全局平衡二叉树。讲的很快,例题引入比较跳跃于是成功在开场...