我的随笔

后缀自动机

yZi 2017-10-16 17:34 阅读:133 评论:0 推荐:0

后缀数组（dc3）时间 O(n) 空间 O(3n)

yZi 2017-08-21 17:02 阅读:253 评论:0 推荐:0

后缀数组(倍增) 时间nlogn 空间n

yZi 2017-08-20 17:25 阅读:210 评论:0 推荐:0

线性递推式（外挂）

yZi 2017-08-19 19:59 阅读:541 评论:0 推荐:0

01,完全,多重,分组

yZi 2017-08-14 10:22 阅读:232 评论:0 推荐:0

yZi 2017-08-12 09:19 阅读:192 评论:0 推荐:0

平衡树（splay）

yZi 2017-08-07 17:05 阅读:451 评论:0 推荐:0

主席树（可持久化线段树版）

yZi 2017-08-06 17:46 阅读:196 评论:0 推荐:0

大组合数取膜（质数）

yZi 2017-08-04 16:34 阅读:194 评论:0 推荐:0

大组合数取膜（非质数）

yZi 2017-08-04 16:33 阅读:256 评论:0 推荐:0