我的随笔

BZOJ 4013/Luogu P3240 [HNOI2015] 实验比较（树形DP）

_Ark 2019-12-14 14:51 阅读:106 评论:0 推荐:0

BZOJ 3672[NOI2014]购票（树链剖分+线段树维护凸包+斜率优化） + BZOJ 2402 陶陶的难题II （树链剖分+线段树维护凸包+分数规划+斜率优化）

_Ark 2019-12-14 14:51 阅读:144 评论:0 推荐:0

BZOJ 3589 动态树（树链剖分+线段树）

_Ark 2019-12-14 14:51 阅读:137 评论:0 推荐:0

BZOJ 1778: [Usaco2010 Hol]Dotp 驱逐猪猡 (高斯消元)

_Ark 2019-12-14 14:51 阅读:105 评论:0 推荐:0

BZOJ 3566 概率充电器(树形概率DP)

_Ark 2019-12-14 14:51 阅读:97 评论:0 推荐:0

BZOJ 3172: [Tjoi2013]单词 (AC自动机)

_Ark 2019-12-14 14:51 阅读:91 评论:0 推荐:0

BZOJ 3926: [Zjoi2015]诸神眷顾的幻想乡(广义后缀自动机多串)

_Ark 2019-12-14 14:51 阅读:104 评论:0 推荐:0

后缀自动机详解!

_Ark 2019-12-14 14:51 阅读:63 评论:0 推荐:0

BZOJ 4032: [HEOI2015]最短不公共子串 (dp*3 + SAM)

_Ark 2019-12-14 14:51 阅读:90 评论:0 推荐:0

Luogu P3804 【模板】后缀自动机

_Ark 2019-12-14 14:51 阅读:122 评论:0 推荐:0