摘要：
求$\sum_{i=1}^n\sum_{j=1}^m\phi(ij)$。 阅读全文
摘要：
给定一个字符串以及一个数组，定义$i,j(i< j)$为$k$相似的当且仅当后缀$i$和后缀$j$的$LCP$长度大于等于$k$。对于每一个$k$，求$k$相似的位置对数以及所有满足$k$相似的$i,j$中$a_i\times a_j$的最大值。 阅读全文
摘要：
给定一棵树/基环树，随机一点作为起点，且每次随机走向一个没有走过的点，当旁边没有没走过的点时结束行走。每条边有一定边权，求走的总长度的期望。 阅读全文
摘要：
给定一个字符串，对于每一个$i$，问有多少由"A","G","T","C"组成的长度为$m$的字符串和给定串的最长公共子序列长度为$i$。 阅读全文
摘要：
给定一个字符串，对于每一个$i$，问有多少由"N","O","I"组成的长度为$m$的字符串，满足其中不存在连续的"NOI"，且和给定串的最长公共子序列长度为$i$。 阅读全文