[백준] 11478번 서로 다른 부분 문자열의 개수 (silver 3

import java.io.*;
import java.util.*;
public class Main{
    public static void main(String[] args) throws IOException{
        BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw=new BufferedWriter(new OutputStreamWriter(System.out));
        HashMap<String,Integer> same=new HashMap<>();
        String s=br.readLine();
        String temp="";
        int length=s.length();
        for(int i=1; i<=length; i++){
            for(int j=0; j<=length-i; j++){
                temp=s.substring(j,j+i);
                if(same.get(temp)==null){
                    same.put(temp,1);
                }
            }
        }
        bw.write(same.size()+"");
        bw.flush();

    }
}