摘要：真特么菜啊 后一个多小时无所事事。。 阅读全文

摘要："题目链接" $Description$ 给定SA数组，求满足SA[]的一个原字符串(每个字符为小写字母)，无解输出 1. $Solution$ 假设我们现在有suf(SA[j])，要构造suf(SA[i]) (要满足i j) 考虑后缀的比较方式，先比较第一位，再比较suf(SA[i]+1)与suf 阅读全文

摘要："题目链接" $Description$ 给定一个长为n的序列A，求两个长为n的序列B,C，对任意的i满足B[i]+C[i]=A[i]，且B,C序列分别至少有$\lfloor\frac{2 n}{3}\rfloor$个元素不同。 A中元素各不相同，Ai,Bi,Ci均为非负整数。 $Solution$ 阅读全文

摘要："题目链接" $Description$ 一棵n个点的树，每次可以选择树上两个叶子节点并删去一个，得到的价值为两点间的距离 删n 1次，问如何能使最后得到的价值最大，并输出方案 $Solution$ 树上距离，求最大，可以考虑下树的直径 假如已知树的直径u v，那么任意一点x到达其他点的最远距离就是 阅读全文