【问题描述】
对于一个字符串 S，我们定义 S 的分值 f(S ) 为 S 中出现的不同的字符个
数。例如 f(”aba”) = 2，f(”abc”) = 3, f(”aaa”) = 1。
现在给定一个字符串 S [0…n − 1]（长度为 n），请你计算对于所有 S 的非空
子串 S [i… j](0 ≤ i ≤ j < n)，f(S [i… j]) 的和是多少。
【输入格式】
输入一行包含一个由小写字母组成的字符串 S。
【输出格式】
输出一个整数表示答案。
【样例输入】
ababc
【样例输出】
28
【样例说明】
子串 f值
a 1
ab 2
aba 2
abab 2
ababc 3
b 1
ba 2
bab 2
babc 3
a 1
ab 2
abc 3
b 1
bc 2
c 1
注解：此处利用了set集合的互异性（只能添加不同的元素）
同时巧妙地使用了java的sbString（i，j）方法。截取的字符串为i下标到j下标的前一个字符为止（也就是不包含j下标的字符）
import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.HashSet;
import java.util.Scanner;
import java.util.Set;
public class Main {
static BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
static BufferedWriter out = new BufferedWriter(new OutputStreamWriter(System.out));
static Scanner input = new Scanner(System.in);
public static void main(String[] args) throws IOException {
String str = input.nextLine();
int count = 0;
int k = 0;
String[] a = new String[5000000];
for (int i = 0; i < str.length(); i++) {
for (int j = i + 1; j <= str.length(); j++) {//此处必须为<=为SubString()
a[k++] = str.substring(i, j);
}
}
for (int i = 0; i < k; i++) {
Set<String> set = new HashSet<String>();
for (int j = 0; j < a[i].length(); j++) {
set.add(a[i].charAt(j) + "");
}
count = count + set.size();
}
System.out.println(count);
}
}