AcWing第十场周赛 3789. 隐藏字符串（思维）

链接 隐藏字符串

题意

给定一个字符串 $s$，如果 $t$ 为 $s$ 的子串或者子串的各个下标在 $s$ 中构成等差数列就称 $t$ 隐藏在 $s$ 中；

求字符串 $s$ 中隐藏次数最多的字符串的次数；

思路

经过分析，只有两个字符或者一个字符构成的子串隐藏次数是最多的，而这两种都不用去考虑等差数列这个条件，所以题目就变得很简单，直接暴力即可；

AC代码

#include <bits/stdc++.h>
#define mes memset
#define mec memcpy
#define x first
#define y second
#define pb push_back
#define be(x) (x).begin(), (x).end()
#define cl(x) memset((x), 0, sizeof (x))
#define sz(x) (int)(x).size()

using namespace std;

typedef long long ll;
typedef unsigned long long ull;
typedef pair<int, int> PII;
typedef pair<ll,ll> PLL;

const double pi = acos(-1);
const double eps = 1e-8;
const int N = 1010;
const int null = 0x3f3f3f3f,INF = 1e9;
const ll mod = 998244353;

string s;
ll zi[N][N], num[N];

int main()
{
	cin >> s;
	ll ans = 0;
	for (int i = 0; i < sz(s); i ++)
	{
		for (int q = 'a'; q <= 'z'; q ++)
		{
			zi[q][s[i]] += num[q];

			ans = max(ans, zi[q][s[i]]);
		}
		num[s[i]] ++;
		ans = max(ans, num[s[i]]);
	}

	cout << ans << endl;
}

END