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;
}