摘要：新学知识点 图论 树 1、树链剖分（求lca，dfs序等） 2、倍增lca 流 1、Dinic 最大流 2、匈牙利 二分图最大匹配 其他 1、spfa最短路判负环 字符串 1、后缀自动机SAM 2、回文自动机PAM 3、manacher（处理回文） 数学 1、线性基（求异或和最大值） 2、卷积ntt 阅读全文