这里会显示出您选择的修订版和当前版本之间的差别。
两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
2022-2023:teams:loaf_on_contest:front_page:nowcoder9 [2022/08/31 12:14] toby-shi [A] |
2022-2023:teams:loaf_on_contest:front_page:nowcoder9 [2022/08/31 22:35] (当前版本) yuki |
||
---|---|---|---|
行 2: | 行 2: | ||
签到题。暴力就行了,因为这个题其实只需要一维,复杂度只有n。 | 签到题。暴力就行了,因为这个题其实只需要一维,复杂度只有n。 | ||
====G==== | ====G==== | ||
+ | 求多个字符串共有的本质不同的回文串的数量,是一个板子题QAQ,把回文树建出来后,dfs一遍即可。 | ||
====B==== | ====B==== | ||
+ | f[i][j] 表示花费j次跳到荷叶i上的概率,最后的答案为 $\Sigma f[n][i]^2$ | ||
====E==== | ====E==== | ||
+ | 经过一顿错误的思考+讨论后,发现了一个好方法。于是就写完了。。。 | ||