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

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

 

import sys

input = sys.stdin.readline
S = input().rstrip()

candids = []
for i in range(len(S)):
     for j in range(i+1, len(S)+1):
          candids.append(S[i:j])

print(len(set(candids)))

 

 

[개선할 점]

- 처음에는 window 이동을 생각했는데, for문 사용시 시작점을 고정하고 여러 window 종류를 한 번에 처리하면 더 편리하다.