2. LCT中Splay维护的是深度逐次减小的链.
3. 后缀自动机树高为根号级别.
5. LCT中每一颗splay的根节点的父亲指向的是深度最浅节点在原树中的父亲（链顶的父亲），故Link时一般要 makeRoot
7. 计数体重如果有减法运算要注意加一下模数.
8. 很多题都可以考虑反着求（如容斥一下）
9. 求导时一定要先展开，再求导，绝对不能先带值，再求导
10. LCT 在打标记前一定要先把该点 splay 到根
11. 很多时候，中间计算结果也要开 long long
12. 算概率和期望时要注意精度问题
13. FFT中的 $len$ 必须是两个多项式最高次次幂之和（或者更大），不能往小了带.
14. LCT 别忘了pushup
15. 开全栈命令： -Wl,--stack=512000000
16. 比较两个文件内容是否相等 : fc __ ___
17. unique 用法 ： int size=unique(Arr+1,Arr+cc+1)-(Arr+1)
18. 查找前驱的方法： it = S.lower_bound(val), it--
19. int[$10^7$] = 40mb
20. bzoj 交题一定用读入优化 + O2 + inline + register
21. 数学期望这个东西呢，你可以把它看成是一个 DAG 模型，而要求解 DAG 上的期望都得是逆推，所以期望一般都是逆推.