烦人的字符串害
题目描述
Cirno 有一个字符串S,并希望你能求出S 出现次数最多的非空子串的出现次数,
记作p
输入格式
一行,一个字符串S。
输出格式
一行,一个整数p。
输入输出样例
输入 #1复制
abababab
输出 #1复制
4
名词解释
子串:字符串中任意个连续的字符组成的子序列称为该串的子串。
每次看到这种题就不知道如何下手了我太菜了!
想了一想暴力kmp看了看数据觉得好像做不了!
然后我打开了题解:
好像明白了
思路就是:在一个字符串中
当子串长度为1时,也就是这个串中字母出现最多的那个字母就是答案了
当子串长度为2时,这类子串一定由某一个第一类子串加一个新字符组成。这意味着出现次数最多的这类子串出现次数一定不会比出现次数最多的一类字串多。
所以就可以得到结论啦!!!
我们需要的答案就是当子串长度为1的时候出现最多的那个字母!!!
简单的代码
#include<bits/stdc