P6832 [Cnoi2020]子弦

P6832 [Cnoi2020]子弦
分析
单个字符的子串中出现次数最多的一定是所有子串中出现次数最多的。统计每个字符出现的次数，并取最大值。

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int ans[30];
char s[10000010]; 
int main()
{
	scanf("%s",s);
	int len=strlen(s);
	for (int i=0;i<len;i++)
	{
		ans[s[i]-'a']++;
	}
	int amax=0;
	for (int i=1;i<=26;i++)
	{
		if (ans[amax]<ans[i])
		{
			amax=i;
		}
	}
	cout<<ans[amax]<<endl;
 }