该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
给定字符串 SSS，求 SSS 中出现次数最多的非空子串的出现次数 ppp。
一行，一个字符串 SSS。
一行一个整数 ppp。
abcabcabcabc
4
以下是python读入一个字符串的方法
s = input()
对于 100%100\%100% 的数据，∣S∣≤106|S| \le 10^6∣S∣≤106，Sx∈[a,z]S_x \in [\texttt{a}, \texttt{z}]Sx∈[a,z]。
注册一个 TZHSOJ 通用账户，您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 TZHSOJ 通用账户
