随笔分类 - LCA
摘要:【2020.11.25提高组模拟】小 T 与灵石(stone) 题解 题意简述 给一棵根为$1$的树。一共$q$次操作,每次选$k_i$个节点$p_1,p_2,\dots,p_$。设$f_{x,i}$表示$k_i$个点中所有点$p_j$到点$x$的最远距离,即$max_{dis(x,p_i)}$,再
        阅读全文
                
摘要:Biology 题解 题意简述 初始有$n$个字符串,有$m$个操作,操作分为两种: 插入一个新的字符串,下标递增(\(n+1,n+2,n+3\dots\))。 查询$k$个字符串$x_1,x_2,\dots,x_k$的最长公共后缀长度。 \(N\le50000,M\le100000,2\le T\
        阅读全文
                

 
         浙公网安备 33010602011771号
浙公网安备 33010602011771号