看不懂的算法系列

标签：strong   后缀自动机   str   随机化   tree   问题   树状   字符串匹配   字符   

FFT套CDQ分治

HDU5730

dsu on tree

链统计/子树统计

无修区间统计离线处理

GSS2

O(1) 序列顺序维护问题

// 找不到那个课件了……

后缀三连

后缀数组/后缀自动机/后缀平衡树

回文二连

manacher/回文自动机

字符串匹配四连

hash/kmp/AC自动机/trie图

分治二连

cdq分治/整体二分

随机化三连

爬山/退火/随机爬山

树状数组离线维护各种东西

// 互不影响的询问＋修改最有爱了……

骗分三连

莫队/分块/上树

看不懂的算法系列

标签：strong   后缀自动机   str   随机化   tree   问题   树状   字符串匹配   字符   

原文地址：http://www.cnblogs.com/KingSann/p/7905774.html