[ 新 的 题 单] 2021 补题暑假计划

前言

线段树进阶&主席树

https://vjudge.net/contest/446835 密码：csuacm2021

树链剖分

https://vjudge.net/contest/447459 密码: csuacm2021

强/双联通分量&2-sat问题

https://vjudge.net/contest/447731

单调栈/队列斜率优化DP

暂时找不到

扩展kmp/AC自动机

https://vjudge.net/contest/450200

扩充内容: https://vjudge.net/contest/450200 密码：csuacm2021 https://oi-wiki.org/string/kmp/ kmp算法 https://oi-wiki.org/string/z-func/ 扩展kmp算法 https://oi-wiki.org/string/trie/ trie树 https://oi-wiki.org/string/ac-automaton/ ac自动机 https://www.luogu.com.cn/blog/3383669u/qiang-shi-tu-xie-ac-zi-dong-ji ac自动机 https://www.luogu.com.cn/blog/lc-2018-Canton/kuo-zhan-kmp-shen-ji-di-zi-fu-chuan-pi-pei 扩展kmp 建议先学kmp和trie树，再去学exkmp和ac自动机。

后缀数组/后缀自动机

https://vjudge.net/contest/450229

拉格朗日插值/fft

https://vjudge.net/contest/452135 暂时找不到

线性基

https://vjudge.net/contest/453127

cdq分治/整体二分

题目链接：https://vjudge.net/contest/452759 密码：csuacm2021