用户工具

站点工具


2022-2023:teams:loaf_on_contest:front_page:nowcoder9

目录

A

签到题。暴力就行了,因为这个题其实只需要一维,复杂度只有n。

G

求多个字符串共有的本质不同的回文串的数量,是一个板子题QAQ,把回文树建出来后,dfs一遍即可。

B

f[i][j] 表示花费j次跳到荷叶i上的概率,最后的答案为 $\Sigma f[n][i]^2$

E

经过一顿错误的思考+讨论后,发现了一个好方法。于是就写完了。。。

2022-2023/teams/loaf_on_contest/front_page/nowcoder9.txt · 最后更改: 2022/08/31 22:35 由 yuki