题解 2585: 蓝桥杯2020年第十一届省赛真题-子串分值和

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

字串分值和(Python-AC)

摘要:解题思路:这题如果暴力遍历(O(n*n)),超时是肯定的由于必须遍历数组,所以只能在O(n)的基础上做一些操作思路:遍历‘a’-‘z’,找出s中每一个字母能做的最大贡献,换句话说就是单看一个字母能存在……