tanghg

未归档

题解(2)

/ 注册

全部文章 / 未归档（共2篇）

浅谈珂朵莉树

珂朵莉树珂朵莉树（老司机树/ODT）是一种由李欣隆发明的暴力数据结构，在随机数据下表现良好。珂朵莉树主要用于有着大量区间推平操作的题目，但是在构造数据下表现十分不好。如果区间推平操作较多，则单一操作的时间复杂度为 \(O(\log_2n)\)。在特殊构造下，单一操作则会退化成 \(O(n\log...

2023-12-15

0 0

浅谈 KMP

符号规定先来规定一些符号。 \(\lvert S\rvert\) 代表这个字符串 \(S\) 的长度。 \(S_{l\cdots r}\) 代表字符串从第 \(l\) 个字符到第 \(r\) 个字符组成的字串。 \(F(S,i)\) 等同于 \(S_{1\cdots i}\)（就...

2023-12-13

0 0