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