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

import java.util.HashSet;
import java.util.Scanner;


public class Main {
    public static void main(String[] args) {
    	
    	Scanner kb = new Scanner(System.in);
    	
    	String s = kb.next();
    	HashSet<String> set = new HashSet<>();
    	
    	for(int i=0; i<s.length(); i++) {
    		for(int j=i+1; j<=s.length(); j++) {
    			set.add(s.substring(i, j));
    		}
    		
    	}
    	
    	System.out.println(set.size());
    }
}