随笔分类 - 数据结构-笛卡尔树
摘要:题目 点这里看题目。 你有一棵树 $T$,初始时 $T=(V={1},E=\varnothing)$。 你将要进行 $q$ 次操作,每次操作的形式为以下两种之一: 第一种操作:给定参数 $x,y$,保证 $x\in V,y\not\in V$。令 $V\gets V\cup{y},E\gets E\
阅读全文
摘要:题目 给定两个字符串 \(A,B\),对于所有的满足 \(1\le K\le \min\{|A|,|B|\}\) 的 \(K\),求出从 \(A\) 中任意选出一个长度为 \(K\) 的子串 \(X\),\(B\) 中任意选出一个长度为 \(K\) 的子串 \(Y\) 后按照字典序 \(X<Y,X=
阅读全文

浙公网安备 33010602011771号