小码君的最多非空子串
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
小码君 有一个字符串 S ，并希望你能求出 S 出现次数最多的非空子串的出现次数，记作 p。
输入格式
一行，一个字符串 S。字符数不超过100000,且只由小写字母组合
输出格式
一行，一个整数 p。
样例
输入样例
abababab
输出样例
4
数据范围与提示
想一下最多的非空子串是什么，例如foodfoodfood,看起来最多的是food，实际上是o