本文主要是介绍Codeforces Round #621 (Div. 1 + Div. 2) C. Cow and Message，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
传送门
题目要求子串最大的数目是多少，且要求下标满足等差数列。(英语不好的我第一次写硬是没看出来那几个单词是等差数列的意思)
很明显，当我们选择的字串长度为1 or 2时，我们不用考略等差数列的要求。当长度大于2时一定得先构建长度为2的字串且还要增加限制，所以数量一定会变小。
#include<bits/stdc++.h>
using namespace std;#define de(x) cout << #x << " == " << x << endltypedef long long LL;
typedef pair<int, int> P;const int maxn = 1e5 + 10;
const int M_MAX = 50000 + 10;
const int mod = 1e9;
const int INF = 0x3f3f3f3f;
const double eps = 1e-6; LL dp[30][30], cnt[30];void solve() {string s; cin >> s;int sz = s.size();for(int i = 0; i < sz; i++) {for(int j = 0; j < 26; j++) {dp[j][s[i]-'a'] += cnt[j];}cnt[s[i]-'a']++;}LL res = 0;for(int i = 0; i < 26; i++) res = max(res, cnt[i]);for(int i = 0; i < 26; i++) {for(int j = 0; j < 26; j++) {res = max(res, dp[j][i]);}} cout << res << endl;
}int main() {ios::sync_with_stdio(false);//srand(time(NULL)); //更新种子solve();return 0;
}
这篇关于Codeforces Round #621 (Div. 1 + Div. 2) C. Cow and Message的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
