问题1462--非空子串的出现次数

1462: 非空子串的出现次数

时间限制: 1 Sec  内存限制: 128 MB
提交: 1  解决: 1
[提交] [状态] [讨论版] [命题人:]

题目描述

小牛有一个字符串 S(只包含小写字母,长度小于105,并希望你能求出 S 出现次数最多的非空子串的出现次数

输入

一行,一个字符串

输出

一行,一个整数

样例输入 Copy

abababab

样例输出 Copy

4

来源/分类