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

역시 집합을 이용해서 풀 수 있었던 문제. 단순하게 이중 반복문을 통해서 모든 부분 문자열을 만들어주고, 집합에 때려넣어서 중복을 제거해주면 된다.

s = input()
s1 = set()
for i in range(len(s)):
	for j in range(i, len(s)):
		s1.add(s[i : j + 1])
print(len(s1))