题目链接

题目描述

Cirno 有一个字符串 $\texttt{S}$，并希望你能求出 $\texttt{S}$ 出现次数最多的非空子串的出现次数，记作 $p$。

输入格式

一行，一个字符串 $\texttt{S}$。($0 < | \texttt{S} | \le 10^7$,$\texttt{S}_x\in [ \texttt{a} , \texttt{z} ]$)

输出格式

一行，一个整数 $p$。

题解

对于长度为一符串，有且仅有一个子串为最大。对于长度大于一的字符串的子串，总包含了单个字母为子串，也就保证了单个字母作为子串总是最大的，因此，只用统计单个字母出现的最大次数。

#include <bits/stdc++.h>
using namespace std;
const int N = 1e7 + 5;
int ans, a[30];
char s[N];
int main() {
    scanf("%s", s);
    int len = strlen(s);
    for (int i = 0; i < len; i++) {
        a[s[i] - 'a']++;
        ans = max(ans, a[s[i] - 'a']);
    }
    printf("%d", ans);
    return 0;
}