6500详解
本蒟蒻的第一篇题解,可能不是很好QAQ,多多包涵~
话不多说,下面,正片开始
传送门
题目描述 Description
酷町猫和酷酷这天又开始玩游戏了,他们玩的游戏是这样的:酷町猫写一个字符串,酷酷从该字符串中找一个子串,不过这个子串不是随便找的,要求这个子串在原字符串中出现的次数是最多的,请你输出这个次数。
输入描述 Input Description
一行字符串
输出描述 Output Description
一个整数
样例输入 Sample Input
bcbcbcbc
样例输出 Sample Output
4
数据范围及提示 Data Size & Hint
字符串由小写字母组成
字符串长度不超过10的七次方
读完题没思路,俗话说得好:
看样例!
当我把目光移向样例的时候.........
我:@#!@¥@!……&¥#%@¥!#&@#
这个样例.....它真的,我骂死
要不要这么水啊!!
ok读完题我也是一头雾水,完全没有思路