2023年3月6日
动态树（Link Cut Tree）
摘要： $Link/Cut\space Tree$ 又称 $Link-Cut\space Tree$，简称 $LCT$ ，是一种数据结构，我们用它来解决动态树问题。 阅读全文
posted @ 2023-03-06 20:59 雨夜风月 阅读(275) 评论(0) 推荐(0) 编辑
失配树
摘要： 求 $s$ 的 $p$ 前缀 和 $q$ 前缀 的 最长公共 $border$ 的长度。 阅读全文
posted @ 2023-03-06 07:50 雨夜风月 阅读(43) 评论(0) 推荐(0) 编辑