笔试面试 小红定义一个字符串是可爱串,当且仅当该字符串包含子序列”red”,且不包含子串”red”。 我们定义子序列为字符串中可以不连续的一段,而子串则必须连续。例如rderd包含子序列”red”,且不包含子串”red”,因此该字符串为可爱串。 小红想知道,长度为的、仅由’r’、’e’、’d’三种字母组成的字符串中,有多少是可爱串?答案请对取模。 数据范围:
笔试面试 小红定义一个字符串是可爱串,当且仅当该字符串包含子序列”red”,且不包含子串”red”。 我们定义子序列为字符串中可以不连续的一段,而子串则必须连续。例如rderd包含子序列”red”,且不包含子串”red”,因此该字符串为可爱串。 小红想知道,长度为的、仅由’r’、’e’、’d’三种字母组成的字符串中,有多少是可爱串?答案请对取模。 数据范围: