2022年8月28日
2022暑假集训新学知识点总结
摘要： 新学知识点 图论 树 1、树链剖分（求lca，dfs序等） 2、倍增lca 流 1、Dinic 最大流 2、匈牙利 二分图最大匹配 其他 1、spfa最短路判负环 字符串 1、后缀自动机SAM 2、回文自动机PAM 3、manacher（处理回文） 数学 1、线性基（求异或和最大值） 2、卷积ntt 阅读全文
posted @ 2022-08-28 23:13 blockche 阅读(25) 评论(0) 推荐(0) 编辑