第十一届蓝桥杯省赛第二场JavaC组子串分值

目录

试题 J: 子串分值
时间限制: 1.0s 内存限制: 512.0MB 本题总分：25

【问题描述】
对于一个字符串 S，我们定义 S 的分值 f(S) 为 S 中恰好出现一次的字符个数。例如 f(”aba”) = 1，f(”abc”) = 3, f(”aaa”) = 0。
现在给定一个字符串 S[0…n − 1]（长度为 n），请你计算对于所有 S 的非空子串 S[i…j](0 ≤ i ≤ j < n)，f(S[i…j]) 的和是多少。

【输入格式】
输入一行包含一个由小写字母组成的字符串 S。

【输出格式】
输出一个整数表示答案。

【样例输入】
ababc

【样例输出】
21

【样例说明】
子串 f值
a 1
ab 2
aba 1
abab 0
ababc 1
b 1
ba 2
bab 1
babc 2
a 1
ab 2
abc 3
b 1
bc 2
c 1

【评测用例规模与约定】
对于 20% 的评测用例，1 ≤ n ≤ 10；对于 40% 的评测用例，1 ≤ n ≤ 100；对于 50% 的评测用例，1 ≤ n ≤ 1000；对于 60% 的评测用例，1 ≤ n ≤ 10000；对于所有评测用例，1 ≤ n ≤ 100000。

import java.util.*;

public class Main {
   
    public static void main(String[] args) {
   
        Scanner sc=new Scanner(System.in);
        String s=sc.next();
        int one[]=new int[26];
        int two[]=new int[26];
        Arrays.fill(one,-1);
        Arrays.fill(