simonG

摘要： 引入 先从 \(n\) 个点的有标号无根数个数出发，是 \(n^{n-2}\) 种。这是有关 prufer 序列的。 prufer 序列是这样建立：每次寻找编号最小的叶子节点并删除，在序列中加入这个点与之相连的那个点编号。 重复以上过程直到树只有两个点。 两个性质：剩下这两个点其中一个一定是 \(n 阅读全文

摘要： A 已知一个字符串 \(n\le 1e3\) 中的若干信息，：\((x,y,z)\) 表示 \(x\) 后缀和 \(y\) 后缀的 \(\text{LCP}=z\). 求满足条件的字典序最小的字符串。 已知 \(a_{x+i}=a_{y+i}(i<z)\)，考虑维护并查集，一定相同的在一个集合。 然 阅读全文