1. 首先学习递归,接着是dfs,然后是记忆化搜索,然后就是dp了。
2. 然后就是学习RMQ的在线解法,首先要会dp,然后再搞明白类似二进制的倍增思想。
3. 主席树,首先要会线段树,然后知道什么是权值线段树,还要明白前缀和的思想。
4. 后缀数组,首先要会ST就是倍增加dp的RMQ在线解法,然后懂权值线段树的思想。
5.ac自动机要先学会 kmp和字典树
未完待续
1. 首先学习递归,接着是dfs,然后是记忆化搜索,然后就是dp了。
2. 然后就是学习RMQ的在线解法,首先要会dp,然后再搞明白类似二进制的倍增思想。
3. 主席树,首先要会线段树,然后知道什么是权值线段树,还要明白前缀和的思想。
4. 后缀数组,首先要会ST就是倍增加dp的RMQ在线解法,然后懂权值线段树的思想。
5.ac自动机要先学会 kmp和字典树
未完待续