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

区块链毕设网qklbishe.com为您提供问题的解答

小红定义一个字符串是可爱串，当且仅当该字符串包含子序列”red”，且不包含子串”red”。
我们定义子序列为字符串中可以不连续的一段，而子串则必须连续。例如rderd包含子序列”red”，且不包含子串”red”，因此该字符串为可爱串。

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

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

class Solution {   public:     /**      * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可      *      *      * @param n int整型      * @return int整型      */     long fastexp(long base,long n,long mod){         long answer = 1;         while(n > 0){             if(n % 2 == 1){                 answer = (answer * base) % mod;             }             base = (base * base) % mod;             n /= 2;         }         return answer;     }     int kawaiiStrings(int n) {         // write code here         std::vector<long> f(n + 1), g(n + 1), h(n + 1);         long mod = 1000000007;         for (long i = 2; i <= n; i++) g[i] = (g[i - 1] * 2 + (i - 1) * fastexp(2,i-2,mod)) % mod;         for (long i = 3; i <= n; i++) f[i] = ((f[i - 1] * 3) % mod + g[i - 1]) % mod;         for (long i = 3; i <= n; i++) h[i] = (fastexp(3, i - 3, mod) + h[i - 1] * 3 - h[i - 3]) % mod;         return (f[n]-h[n]+mod)%mod;      } };

37:38

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

欢迎关注区块链毕设网-
专业区块链毕业设计成品源码，定制。

区块链NFT链游项目方科学家脚本开发培训