隐藏字符串（思维题）

题目描述

解题思路
由于隐藏的子串的下标呈等差数列
如果子串长度大于2，已知第一个字符和第二个字符的位置，就可以确定该子串（因为首项和公差确定等差数列）
所以统计长度大于2的子串长度出现次数，相当于统计长度为2的子串出现的次数（问题的转换之处，很关键，有时候题目专门给出了等差数列这个条件，肯定是有用的，没有用到，也有可能解法偏了，可以引以为鉴）
所以只需要统计所有长度为1的子串出现的次数以及所有长度为2的子串出现的次数
s[i]记录前i个字符中字符str[i]出现的次数
f[i,j]记录前i个字符中字符str[i,j]出现的次数，可以根据确定j，累计前j个数中，单字符出现的次数快速计算
代码

#include <iostream>

using namespace std;

long long s[26], f[26][26];

int main()
{
    string str;
    cin >> str;
    
    long long res = 0;
    for (int i = 0; i < str.size(); i ++)
    {
        int t = str[i] - 'a';
        for (int j = 0; j < 26; j ++)
        {
            f[j][t] += s[j];前i个字符中，str[ji]出现的次数为s[j]
            res = max(res, f[j][t]); //答案可能来自两个字符出现的次数
        }
        s[t] ++; //前i个字符中，当前字符出现的次数加一
        res = max(res, s[t]); //答案也可能来自一个字符出现的次数
    }
    cout << res;
    return 0;
}