Cirno 有一个字符串 S\texttt{S}S,并希望你能求出 S\texttt{S}S 出现次数最多的非空子串的出现次数,记作 ppp。
一行,一个字符串 S\texttt{S}S。
一行,一个整数 ppp。
abababab
4
对于 100%100\%100% 的数据保证: 0<∣S∣≤1070< |\texttt{S}| \le 10^70<∣S∣≤107,Sx∈[a,z]\texttt{S}_x\in[\texttt{a},\texttt{z}]Sx∈[a,z]。
注册一个 33OJ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 33OJ 通用账户