#270. 小码君的最多非空子串

小码君的最多非空子串

题目描述

小码君 有一个字符串 S ,并希望你能求出 S 出现次数最多的非空子串的出现次数,记作 p。

输入格式

一行,一个字符串 S。字符数不超过100000,且只由小写字母组合

输出格式

一行,一个整数 p。

样例

输入样例

abababab

输出样例

4

数据范围与提示

想一下最多的非空子串是什么,例如foodfoodfood,看起来最多的是food,实际上是o