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

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

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

 

# 11478 - Python 3

import sys

input = sys.stdin.readline

s = input().strip()             # 개행문자 제거 위해 strip() 함수 사용
arr = []

for i in range(len(s)):
    for j in range(i, len(s)):
        temp = s[i : j+1]       # 가능한 경우들
        arr.append(temp)

arr = set(arr)                  # 중복 제거
print(len(arr))