摘要：
二分查找: class Solution { public:// l:left,r:right,m:middle,t:target int binarySearch(vector<int>& nums, int t) { //定义t在左右闭合的区间里[l, r) int l = 0,r = nums 阅读全文
随笔分类 - 子串问题
蓝桥杯[第十一届][B组]-子串分值和
2022-03-31 23:04 by 幻霞, 203 阅读, 收藏, 编辑
摘要：
题目来自蓝桥杯练习系统 这一题的样例中明显是不考虑去重的，所以不用去考虑子串的去重，首先可能会想到基本的思路先去转化一下字符串：建立数组a每一位初始化为-1，同时建立记录表数组f,把每一位字符转换成该字符上一次出现的位置，如果第一次出现就不变。然后dp[i][j]得到每一个子串的值(范围是i到j)， 阅读全文
