MiniLong

摘要： 比赛链接 B. String 由于 \(T = s_1[i,j]+s_2[j+1,k]\)，那枚举 \(T\) 的这个分界点 \(p\)。提前对 \(s_1\) 正串 和 \(s_2\) 的反串建两个 SAM，那么把 \(T[1,p]\) 放到 \(s_1\) 的 SAM 上去跑，跑到节点 \(u\ 阅读全文

摘要： 比赛链接 A. tree 当 \(\forall v_i \le 1\) 时，可以直接从下往上贪心选，一个以 \(u\) 为根的子树中联通块如果权值和 \(>k\) 那么肯定能删到恰好 \(k\)。否则的话就把这个联通块并到 \(u\) 父亲上再看就行。 当 \(\forall v_i \le 2\ 阅读全文