看不懂的算法系列
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了看不懂的算法系列相关的知识，希望对你有一定的参考价值。
FFT套CDQ分治
HDU5730
dsu on tree
链统计/子树统计
无修区间统计离线处理
GSS2
O(1) 序列顺序维护问题
// 找不到那个课件了……
后缀三连
后缀数组/后缀自动机/后缀平衡树
回文二连
manacher/回文自动机
字符串匹配四连
hash/kmp/AC自动机/trie图
分治二连
cdq分治/整体二分
随机化三连
爬山/退火/随机爬山
树状数组离线维护各种东西
// 互不影响的询问＋修改最有爱了……
骗分三连
莫队/分块/上树
以上是关于看不懂的算法系列的主要内容，如果未能解决你的问题，请参考以下文章