Codeforces Cow and Message(字符串、dp）

题目大意：
给定一个由小写字符组成的字符串，求字符串中出现最多的子序列的出现次数

解题思路：
由题意我们思考可以得到，出现次数最多的子序列必定是长度为2或者1的子序列，长度大于2且出现次数超过长度为2的子序列的出现次数的情况是不存在的，例如abcabc

代码：

#include <bits/stdc++.h>
using namespace std;
#define ll long long
const int maxn=1e5+10;
ll ans,dp[26][26],cnt[26];
char arr[maxn];
int main()
{
    scanf("%s",arr);
    int len=strlen(arr);
    for(int i=0;i<len;++i)
    {
        for(int j=0;j<26;++j) {
            dp[j][arr[i] - 'a'] += cnt[j];
            ans=max(dp[j][arr[i]-'a'],ans);
        }
        cnt[arr[i]-'a']++;
    }
    for(int i=0;i<26;++i)
        ans=max(ans,cnt[i]);
    printf("%lld",ans);
    return 0;
}