笔试面试 小红定义一个字符串是可爱串,当且仅当该字符串包含子序列”red”,且不包含子串”red”。 我们定义子序列为字符串中可以不连续的一段,而子串则必须连续。例如rderd包含子序列”red”,且不包含子串”red”,因此该字符串为可爱串。 小红想知道,长度为的、仅由’r’、’e’、’d’三种字母组成的字符串中,有多少是可爱串?答案请对取模。 数据范围:
笔试面试 小红定义一个字符串是可爱串,当且仅当该字符串包含子序列”red”,且不包含子串”red”。 我们定义子序列为字符串中可以不连续的一段,而子串则必须连续。例如rderd包含子序列”red”,且不包含子串”red”,因此该字符串为可爱串。 小红想知道,长度为的、仅由’r’、’e’、’d’三种字母组成的字符串中,有多少是可爱串?答案请对取模。 数据范围:
笔试面试 小美拿到了一个由正整数组成的数组,但其中有一些元素是未知的(用 0 来表示)。 现在小美想知道,如果那些未知的元素在区间范围内随机取值的话,数组所有元素之和的最小值和最大值分别是多少? 共有次询问。