新学知识点
图论
树
1、树链剖分（求lca，dfs序等）
2、倍增lca
流
1、Dinic 最大流
2、匈牙利 二分图最大匹配
其他
1、spfa最短路判负环
字符串
1、后缀自动机SAM
2、回文自动机PAM
3、manacher（处理回文）
数学
1、线性基（求异或和最大值）
2、卷积ntt（其实不是很会）
标签：知识点,新学,2022,lca,自动机,集训,回文 From： https://www.cnblogs.com/blockche/p/16634407.html
1、树链剖分（求lca，dfs序等）
2、倍增lca
1、Dinic 最大流
2、匈牙利 二分图最大匹配
1、spfa最短路判负环
1、后缀自动机SAM
2、回文自动机PAM
3、manacher（处理回文）
1、线性基（求异或和最大值）
2、卷积ntt（其实不是很会）
标签：知识点,新学,2022,lca,自动机,集训,回文 From： https://www.cnblogs.com/blockche/p/16634407.html