Java试题 算法提高 着急的WYF（不同子串个数）

资源限制
时间限制：476ms 内存限制：256.0MB
问题描述
　　由于战网的密码是一串乱码，WYF巧妙地忘记了他的密码。（他就是作死，如同自掘坟墓。说到掘坟墓，问题就来了——挖掘机技术究竟哪家强？）他现在非常着急，走投无路，都快飞起来了。他只记得他的密码是某个字符串S的子串。现在问题来了，你要告诉他有多少种可能的密码，以帮助他确定他能在多少时间内完成枚举并尝试密码的工作。
输入格式
　　输入仅包含一行，为字符串S，不含空格。
输出格式
　　输出一个整数，表示可能的密码数量。
样例输入
ToTal
样例输出
14
数据规模和约定
　　对于70%的数据，S的长度不超过1000；（暴力）
　　对于100%的数据，S的长度不超过15000。（Suffix Array）

ps：
只能得到55分后面的数据太大不知道怎么优化了，有没有大神可以指点一下我怎么优化。

import java.math.BigInteger;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collection;
import java.util.Collections;
import java.util.HashMap;
import java.util.HashSet;
import java.util.Scanner;
import java.util.stream.Collectors;

public class Main {
	static int sum=0;
	public static void main(String[] args) {
		Scanner scan = new 	Scanner(System.in);
		HashSet<String>set = new HashSet<String>();
//		fan("54321".toCharArray(),0);
	//	System.out.println(sum);
		String s1 = scan.next();
		for(int i=0;i<s1.length();i++) {
			for(int j=0;j<=i;j++) {
				String str = s1.substring(i);
				String stra = s1.substring(0,i);
				String strb=s1.substring(j,i);
				set.add(str);
				set.add(stra);
				set.add(strb);
			}
		}
		System.out.println(set.size()-1);
		
	}

}