笔试面试 小红拿到了一个空字符串。她有以下两种操作: 1. 将任意一个字母添加在的末尾。 2. 选择的一个长度不小于2的连续子串,复制下来添加到的末尾。 小红希望用空串生成一个给定的字符串,她想知道有多少种不同的生成方式?由于答案可能过大,请对取模。 数据范围: 字符串仅包含小写字母,且长度不超过。
笔试面试 小红拿到了 个二叉树,她准备把这些二叉树拼接起来。 拼接的方式是:选择一个二叉树 的一个叶子,将二叉树 的根作为该叶子的左儿子或者右儿子。这样就把 和 拼接起来了。 小红希望最终将这 个二叉树拼接成一个二叉树,需要满足最终二叉树的高度尽可能大。小红想知道,有多少种不同的拼接方式?由于答案可能过大,请对 取模。 数据范围: 所有二叉树的节点数量之和不超过 。 每个二叉树至少有一个节点。 每个节点的权值随机。