1. 문제 설명

서로 다른 부분 문자열의 개수

2. 문제 분석

인덱스를 조정해 커서로 문자열의 부분 문자열을 체크하면서 중복 체크를 위해 집합을 활용한다.

3. 나의 풀이

import sys

s = sys.stdin.readline().rstrip()

word_bag = set()

for i in range(1, len(s)+1):
    # 커서 사이즈는 1부터 s 전체 길이까지
    for j in range(len(s)-i+1):
        # 커서 시작점은 0번부터 커서 끝부분이 s 끝까지 닿일 때까지
        word = s[j:j+i]
        word_bag.add(word)
        # 집합을 통해 중복 체크
        
print(len(word_bag))