💜 💜 💜
被题目要求的等差数列吓到了,其实由这个要求可以发现子串长度大于3是没有贡献的,因为只要出现长度为3的串就一定存在长为2的串。
所以我们对长为2和长为1的串分别计算一下贡献即可,计算长为2的串的时候枚举当前字符作为第二个字母的贡献,最后加和
#define int ll
string s;
int dp[26][26],num[26];
void solve()
{
cin>>s;
int n=sz(s);
for(int i=0;i<n;++i)
{
rep(j,26)
{
dp[j][s[i]-'a']+=num[j];
}
++num[s[i]-'a'];
}
int ans=0;
rep(i,26) ans=max(ans,num[i]);
rep(i,26) rep(j,26) ans=max(ans,dp[i][j]);
cout<<ans<<endl;
}
signed main()
{
solve();
return 0;
}