#A1002P790. 子弦
子弦
题目描述
Cirno 有一个字符串 ,并希望你能求出 出现次数最多的非空子串的出现次数,记作 。
输入格式
一行,一个字符串 。
输出格式
一行,一个整数 。
abababab
4
提示
数据范围与约定
对于 的数据保证: ,。
子任务「本题采用捆绑测试」
- Subtask1():。
- Subtask2():。
- Subtask3():无特殊限制。
名词解释
- 子串:字符串中任意个连续的字符组成的子序列称为该串的子串。
Cirno 有一个字符串 S,并希望你能求出 S 出现次数最多的非空子串的出现次数,记作 p。
一行,一个字符串 S。
一行,一个整数 p。
abababab
4
对于 100% 的数据保证: 0<∣S∣≤107,Sx∈[a,z]。