题目描述

给定一个字符串 $S$ ，求 $S$ 中出现次数最多的非空子串的出现次数。

输入格式

一行，一个字符串 $S$。

输出格式

一行，一个整数 $p$。

abababab

4

提示

数据范围与约定

对于 $100\%$ 的数据保证: $0< |\texttt{S}| \le 10^7$，$\texttt{S}_x\in[\texttt{a},\texttt{z}]$。

子任务「本题采用捆绑测试」

• Subtask1（$40\%$）：$|\texttt{S}| \le 100$。
• Subtask2（$40\%$）：$|\texttt{S}| \le 10^5$。
• Subtask3（$20\%$）：无特殊限制。

名词解释

• 子串：字符串中任意个连续的字符组成的子序列称为该串的子串。