본문 바로가기

알고리즘/백준 ~ 단계별 풀어보기

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

파이썬

import sys 

s = (sys.stdin.readline().rstrip())
list_s = list()
for i in range(len(s)):
    for j in range(len(s)):
        if s[i:j+1] != '':
            list_s.append(s[i:j+1])

set_s = set(list_s)
        
print(len(set_s))