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

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

筛选

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

摘要:解题思路:我们可以通过求每个字符对数列的贡献度来解决问题,比如对于字符串ababc,第一个字符a的贡献度为5,因为它在五个字符串中出现了;而对于第二个a它一共在6个字符串中出现,所以它的贡献度为6.每……