1587: 聚聚的子串
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:48
解决:169
题目描述
聚聚手上有n个字符,希望你能求出这n个字符所组成的串S中出现次数最多的非空子串的出现次数,记作p。
输入
第一行,一个正整数n。(0 < n <= 100)
第二行,n个只含有小写字母’a’’b’’c’’d’’e’的长度为n的串S
输出
一行,一个整数p。
样例输入 复制
6
abcdea
样例输出 复制
2
提示
子串:是字符串中任意个连续的字符组成的子序列称为该串的子串。
样例解释:"abcdea"中,出现最多的非空子串是"a",因此输出2 。
提示:尝试简化问题,不要想复杂了。
样例解释:"abcdea"中,出现最多的非空子串是"a",因此输出2 。
提示:尝试简化问题,不要想复杂了。