摘要：
给定一个字符串$S$和$n$个字符串$s_i$，首先要求判断是否所有$s_i$都是$S$的子序列。然后要求把这$n$个字符串分成两组，满足同组中的所有字符串都是子序列关系。 阅读全文
摘要：
有一个长度为$n$的正整数序列$a$满足任意$a_i > \sum_{j=1}^{i-1}a_j$且$\sum_{i=1}^na_i < 2^{64}$，它和一个与$2^{64}$互质的正整数$r$构成私钥。并令$b_i\equiv a_i\cdot r(mod\ 2^{64})$，它与$r$构成了公钥。现有一个$01$串$t$，给你序列$b$和$s=\sum_{i=1}^nt_ib_i(mod\ 2^{64})$，要求还原出$t$。 阅读全文
摘要：
给定一棵$n$个点的树，每条边有一个长度。第$i$个点上原本有$x_i$个人，需要有至少$y_i$个人，求所有人移动总路长的最小值。 阅读全文