我的随笔

无向图的割顶和桥的性质以及双连通分量的求解算法

kiraa 2017-02-19 14:49 阅读:675 评论:0 推荐:0

UVA 11996 Jewel Magic —— splay、序列的分裂与合并、LCP的哈希算法

kiraa 2017-01-04 19:20 阅读:519 评论:0 推荐:0

UVA 11922 Permutation Transformer —— splay伸展树

kiraa 2016-12-17 16:22 阅读:285 评论:0 推荐:0

模板——伸展树 splay 实现快速分裂合并的序列

kiraa 2016-12-17 16:09 阅读:964 评论:0 推荐:0

LA 5031 Graph and Queries —— Treap名次树

kiraa 2016-12-15 19:44 阅读:207 评论:0 推荐:0

模板——Treap实现名次树

kiraa 2016-12-15 19:33 阅读:847 评论:0 推荐:0

UVA 11107 Life Forms——(多字符串的最长公共子序列，后缀数组+LCP)

kiraa 2016-12-09 19:18 阅读:279 评论:0 推荐:0

后缀数组 + LCP加速多模式匹配算法 O(m+logn)

kiraa 2016-12-08 11:37 阅读:2034 评论:2 推荐:0

codeforce 378 div 2 F —— Drivers Dissatisfaction （最小生成树，LCA，倍增）

kiraa 2016-12-07 15:28 阅读:350 评论:0 推荐:0

LCA (最近公共祖先)倍增做法 —— O（nlogn）预处理 O（logn）（在线）查询

kiraa 2016-12-07 15:02 阅读:436 评论:0 推荐:0