输入一个n 输出长度为n的,只包括小写字母的,至少有两个red的字符串的数量。 解决方案:用总的字符串数量 减去 不包括一个red的,再减去包括一个red的字符串的数量 dp[i][j]表示前i个字符,其中第i个字符已经匹配到red的第j位了的字符串个数,例如dp[6][2]表示前6个字符,最后已经匹配到re了的字符串个数,即以re结尾的字符串个数。 代码如下: #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e6 + 10; const ...