◈数据结构
aiyouyou_
这个作者很懒,什么都没留下…
展开
-
后缀自动机算法讲解
https://wenku.baidu.com/view/90f22eec551810a6f4248606.html https://blog.csdn.net/qq_35649707/article/details/66473069 https://blog.csdn.net/YxuanwKeith/article/details/51019000 https://blog.csdn.ne...原创 2018-09-15 20:56:06 · 360 阅读 · 0 评论 -
【HDU 5452】Minimum Cut(树上差分)
本题是处理边权:val[u]++,val[v]++,val[lca(u,v)]-=2 如果处理点权的话,则是:val[u]++,val[v]++,val[lca(u,v)]--,val[fa[lca(u,v)]]-- #include<cstdio> #include<iostream> #include<vector> using namespace s...原创 2019-07-04 16:52:45 · 156 阅读 · 0 评论