随笔档案「2021年12月」 - qAlex_Weiq

摘要：常见字符串算法 II：自动机相关 —— AC 自动机，后缀自动机，（回文自动机）阅读全文

posted @ 2021-12-26 00:25 qAlex_Weiq 阅读(9028) 评论(23) 推荐(29)

摘要：DP 优化方法大杂烩 II：决策单调性分治，斜率优化，二分队列，二分栈，整体 DP，长剖优化，轮廓线 DP，DP 自动机阅读全文

posted @ 2021-12-22 21:35 qAlex_Weiq 阅读(10520) 评论(2) 推荐(35)

常见字符串算法

摘要：常见字符串算法：马拉车 Manacher，后缀数组 SA，KMP 字符串匹配，Z Algorithm 与 Border 理论阅读全文

posted @ 2021-12-12 18:09 qAlex_Weiq 阅读(7742) 评论(3) 推荐(16)

POI 合集

摘要：POI 阅读全文

posted @ 2021-12-10 16:01 qAlex_Weiq 阅读(7233) 评论(4) 推荐(18)

组合数学相关

摘要：组合数学相关 —— 组合数公式，(ex)Lucas，Prufer 序列，容斥原理，（扩展）Min-Max 容斥等阅读全文

posted @ 2021-12-08 14:55 qAlex_Weiq 阅读(6205) 评论(4) 推荐(11)

DP 做题记录

摘要：DP 做题记录阅读全文

posted @ 2021-12-07 18:10 qAlex_Weiq 阅读(4757) 评论(3) 推荐(8)

摘要：网络流与二分图阅读全文

posted @ 2021-12-05 20:44 qAlex_Weiq 阅读(1226) 评论(0) 推荐(1)

qAlex_Weiq