长度不超过，且包含子序列“us”的、只由小写字母构成的字符串有多少个？ 答案对取模。 所谓子序列，指一个字符串删除部分字符（也可以不删）得到的字符串。 例如，"unoacscc"包含子序列"us"，但"scscucu"则不包含子序列"us"
区块链毕设网qklbishe.com为您提供问题的解答
长度不超过
，且包含子序列“us”的、只由小写字母构成的字符串有多少个？ 答案对
取模。
所谓子序列，指一个字符串删除部分字符（也可以不删）得到的字符串。
例如，"unoacscc"包含子序列"us"，但"scscucu"则不包含子序列"us"
#include <bits/stdc++.h>
using namespace std;
longlongf[1000100][4];
constintp = 1e9+7;
intn;
intmain()
{
longlongans =0;
cin >> n;
f[1][0] =25;
f[1][1] =1;
f[1][2] =0;
for(inti =2; i <= n; i++)
{
f[i][0] = (f[i-1][0] *25) % p;;
f[i][1] = (f[i-1][1] *25+ f[i-1][0]) % p ;
f[i][2] = (f[i-1][1] + f[i-1][2] *26) % p ;
ans = (ans+ f[i][2])%p;
}
cout << ans;
return0;
}
55:05
以上就是关于问题长度不超过，且包含子序列“us”的、只由小写字母构成的字符串有多少个？ 答案对取模。 所谓子序列，指一个字符串删除部分字符（也可以不删）得到的字符串。 例如，"unoacscc"包含子序列"us"，但"scscucu"则不包含子序列"us"的答案
欢迎关注区块链毕设网-
专业区块链毕业设计成品源码，定制。
区块链NFT链游项目方科学家脚本开发培训
