[백준] 파이썬 11478번 : 서로 다른 부분 문자열의 개수

 

 

 

 

S = input()
newSet = set() # 중복없이 부분 문자열을 담아줄 set 객체
for i in range(len(S)): # 기준이 될 i
    for j in range(len(S)): # 범위가 될 j
        j = j + i # i가 1인경우 0부터 시작하지말고 1부터 시작해야함... 
        newSet.add(S[i:j+1]) # 슬라이싱의 end 인덱스 전까지 값이 복사되니까 +1 해줌
print(len(newSet))

 

 

 

 

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

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