题目链接:
Codeforces Round #621 C. Cow and Message
题目解析:
思维题
对于重复出现的所有长度大于等于2字串来说,一定有一个长度为2的字串,出现次数和它一样。
因此,我们只需要统计长度为1和长度为2的字串出现次数即可
AC代码:
#include<iostream>
#include<cstring>
using namespace std;
#define ll long long
ll arr1[26],arr2[26][26];
int main()
{
string S;
cin>>S;
for (int i=0;i<S.length();i++)
{
int c=S[i]-'a';
for (int j=0;j<26;j++)
arr2[j][c]+=arr1[j];
arr1[c]++;
}
ll ans=0;
for (int i=0;i<26;i++) ans=max(ans,arr1[i]);
for (int i=0;i<26;i++)
for (int j=0;j<26;j++)
ans=max(ans,arr2[i][j]);
cout<<ans<<endl;
}