【贡献值计算】子串分值（蓝桥）and子串分值和（蓝桥）

知识点详解：

类似于穿衣搭配
例：有n件上衣，m条裤子，有多少种搭配方式：n * m种，
对于子串问题（连续子串），可以类比为：假设当前元素为a，（当前a的位置与上一次a出现位置差）* （当前a的位置与下一次a出现位置差）
该元素贡献值 = 元素左边的贡献值 * 元素右边的贡献值（边界进行判断）
详解：
1.为什么可以进行类比/为什么搭配方式成立？

2.（对于子串分值和）界限范围怎么判断/每个元素贡献值怎么计算（依据题意）？
界限：当前元素在哪个区间有用

中间的…代表不同于a的元素，每种颜色的框框出了该颜色的a的作用范围

题解：子串分值和

！注意边界判断！
由于多次a出现我们只算作一次a，所以我们规定贡献值给第一个出现的a，往后不用找下一个a出现的位置，因为对于当前a，和后面连续字母组合中，都作为第一次起作用。

import java.util.Scanner;
import java.util.HashSet;
// 1:无需package
// 2: 类名必须Main, 不可修改

public class Main {
    public static void main(String[] args) {
            Scanner sc = new Scanner(System.in);
            String s = sc.next();
            char[] list = s.toCharArray();
            long sum = 0;
            for (int i = 0; i < list.length; i++) {
                //System.out.print("第" + i + "个字母" + list[i] + "：");
                //往前进行查找
                int preSum = -1;
                int nextSum = list.length;
                for (int j = i - 1; j >= 0; j--) {
                    if (list[j] == list[i]) {
                        //有重复
                        preSum = j;
                        break;
                    } else {
                        preSum = -1;
                    }
                }
                //System.out.print("上一次重复的地方：" + preSum + " ;");
                //往后不用进行查找，因为对于当前字母，和后面连续字母组合中，都作为第一次起作用
                sum += (long)(i - preSum) * (nextSum - i);
                //System.out.println("累加和：" + sum);
            }
            System.out.println(sum);
        }
}

题解：子串分值

！注意边界判断！
由于多次a出现我们就不算a，所以我们规定贡献值给第一个出现的a，往后需要找下一个a出现的位置，因为对于当前a，只有从上一个a出现的位置到下一个a出现的位置之间的区间才起作用。

import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改

public class Main {
    public static void main(String[] args) {
            Scanner sc = new Scanner(System.in);
            String s = sc.next();
            char[] list = s.toCharArray();
            int sum = 0;
            for (int i = 0; i < list.length; i++) {
                //System.out.print("第" + i + "个字母" + list[i] + "：");
                int preSum = -1;
                int nextSum = list.length;
                //往前进行查找
                for (int j = i - 1; j >= 0; j--) {
                    if (list[j] == list[i]) {
                        //有重复
                        preSum = j;
                        break;
                    } else {
                        preSum = -1;
                    }
                }
                //System.out.print("上一次重复的地方：" + preSum + " ;");
                //往后进行查找
                for (int j = i + 1; j < list.length; j++) {
                    if (list[j] == list[i]) {
                        //有重复
                        nextSum = j;
                        break;
                    } else {
                        //无重复
                        nextSum = list.length;
                    }
                }
                //System.out.print("下一次重复的地方：" + nextSum+ " ;");
                sum += (i - preSum) * (nextSum - i);
                //System.out.println("累加和：" + sum);
            }
            System.out.println(sum);
        }
}

两题连续子串贡献值计算的区别：

边界的划分
1.对于子串分值和，作用范围：

2.对于子串分值，作用范围：

作用范围的判断，应该根据不同问题具体分析。