代码改变世界

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

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