传统题 200ms 256MiB

子串

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定字符串 SS,求 SS 中出现次数最多的非空子串的出现次数 pp。

输入格式

一行,一个字符串 SS。

输出格式

一行一个整数 pp。

样例 #1

样例输入 #1

abcabcabcabc

样例输出 #1

4

提示

以下是python读入一个字符串的方法

s = input()

数据范围

对于 100%100\% 的数据,∣S∣≤106|S| \le 10^6,Sx∈[a,z]S_x \in [\texttt{a}, \texttt{z}]。

第五届图灵杯编程能力挑战赛

未参加
状态
已结束
规则
IOI
题目
8
开始于
2026-7-6 18:50
结束于
2026-7-6 20:50
持续时间
2 小时
主持人
参赛人数
123