qq_46173805的博客

题面：长度不超过n，且包含子序列“us”的、只由小写字母构成的字符串有多少个？ 答案对1e9+7取模。所谓子序列，指一个字符串删除部分字符（也可以不删）得到的字符串。例如，“unoacscc"包含子序列"us”，但"scscucu"则不包含子序列"us"输入一个n，2<=n<=1e6样例输入874520输出16471619思路：根据题目我们可以列举u,s数量从2到n，当u,s数量为t时，其他字母的数量为n-t，我们可以得到Cnn−t∗[2t−(t+1)]∗24n−tC_

A - 炼金术士solution从后往前遍历更新最大值即可code/*SiberianSquirrel*//*CuteKiloFish*/#include <bits/stdc++.h>using namespace std;using ll = long long;using ill = __int128;using pii = pair<int, int>;using pll = pair<ll, ll>;const ll MOD = ll(9

A - Mocha 的字符串solution记录每个"mocha"的出现位置记录每个 "mocha"的出现位置记录每个"mocha"的出现位置code/*SiberianSquirrel*//*CuteKiloFish*/#include <bits/stdc++.h>using namespace std;using ll = long long;const ll MOD = ll(1e9 + 7);const ll INF = ll(1e18 + 10);const i