#645. P6832 [Cnoi2020] 子弦

P6832 [Cnoi2020] 子弦

题目描述

Cirno 有一个字符串 S\texttt{S},并希望你能求出 S\texttt{S} 出现次数最多的非空子串的出现次数,记作 pp。

输入格式

一行,一个字符串 S\texttt{S}。

输出格式

一行,一个整数 pp。

样例

abababab
4

题目来源:洛谷 P6832