继续学吧

传送门倍增神题？？？？ 细节超级多··· 其实思路很简单 对于每个点，A和B要开去的目的地是固定的，所以就想到了倍增 开三个倍增数组，t[i][j][k]代表k从i开车走2^j天走到的那个城市 f是A走的路程，g是B走的路程 0代表A，1代表B对于预处理，一开始怎么想怎么是n^2的 后来自己yy了一下觉得每次sort一下也行嘛！ look！就像这样sort(a+i+...

传送门看到2k2^k2k就是妥妥的倍增qwqqwqqwq，但是一开始的时候倍增数组设成了g[i][j]g[i][j]g[i][j]表示从iii走2j2^j2j步到的点，这样的话是有问题的，因为之前走过的点可能会被覆盖掉，在之后它就遗失了所以要设g[i][j][k]g[i][j][k]g[i][j][k]表示从iii到jjj走了2k2^k2k步是否可达然后可以用floydfloydfloyd最...

对我没打错名字，就是businessbusinessbusiness题目：solution:这道题有很多种写法，先说我的：先tarjantarjantarjan求点双，一个点双里的点都可以到达那个最小的点，然后每个割点向他在的点双连边建出一棵树，然后用STSTST表一类的树上倍增方法求解，细节很多，注意有些数组空间要开大一倍，注意特判s,ts,ts,t在同一个点的情况还有一种高级写法...

hdu4622后缀数组基础题？昨天学了后缀排序其实最有用的是后缀数组求lcplcplcp？用了一个height[i]=lcp(sa[i],sa[i−1])height[i]=lcp(sa[i],sa[i-1])height[i]=lcp(sa[i],sa[i−1])，也就是排名为iii的和排名i−1i-1i−1的后缀的lcplcplcp为了方便，设h[i]=height(rk[i])h[i...