백준 11478 - 서로 다른 부분 문자열의 개수

문제

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

 

 

 

 

 

풀이

# 백준 / 실버3 / 서로 다른 부분 문자열의 개수

string = input()

list = []
for i in range(len(string)):
    for j in range(len(string)):
        if ((j+i)+1) > len(string):
            break
        list.append(string[j:(j+i)+1])
        
print(len(set(list)))