首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
5468专题
Acwing 5468. 最有价值字符串【挖掘性质+分类讨论】
原题链接:https://www.acwing.com/problem/content/5471/ 题目描述: A,B,C 三人在玩一个有关字符串的游戏。 给定三人每人一个由大小写字母构成的字符串。 三人的字符串的长度相同。 规定,一个字符串的价值等于该字符串中出现次数最多的子串的出现次数。 例如,aaaaaa 的价值为 6,因为出现次数最多的子串 a 一共出现了 6 次;abab 的
阅读更多...
AcWing 第 142 场周赛 B.最有价值字符串(AcWing 5468) (Java)
AcWing 第 142 场周赛 B.最有价值字符串(AcWing 5468) (Java) 比赛链接:AcWing 第 142 场周赛 x题传送门:B.最有价值字符串 题目:不展示 分析: 题目不难,不过有坑😭。 我们可以定义一个数组记录每个字母出现的次数,定义max记录出现某字母历史出现最多的次数。 由于该字符串必须修改n次,每修改一个都可以更新max的值。 所以,如果 ma
阅读更多...