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

https://www.acmicpc.net/problem/11478

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

 

 

 

set을 통해서 중복이 들어갈 수 없게 한 후, 이어지는 문자열들을 집어넣으면 된다.

 

s = input()
result = set()

for i in range(len(s)):
    for j in range(i,len(s)):
        result.add(s[i:j+1])
print(len(result))