代码改变世界

随笔分类 -  贡献值

蓝桥杯[第十一届][B组]-子串分值和

2022-03-31 23:04 by 幻霞, 224 阅读, 收藏,
摘要： 题目来自蓝桥杯练习系统 这一题的样例中明显是不考虑去重的，所以不用去考虑子串的去重，首先可能会想到基本的思路先去转化一下字符串：建立数组a每一位初始化为-1，同时建立记录表数组f,把每一位字符转换成该字符上一次出现的位置，如果第一次出现就不变。然后dp[i][j]得到每一个子串的值(范围是i到j)， 阅读全文